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
Partager