je voudrais vérifier si la complexité du bout de code suivant est nlogn ?

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
i=n
s=0
tq (i>0) faire
   j = 2 * i 
   tq (j>1) faire
      s=s+(j-i)*(s+1)
      j = j-1 
   ftq 
  i = i div 2
ftq