voila l'algo, ke peut bien etre ca complexité ???

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
type tab: tableau 1..1000 de entier;
/* la valeur de n doit être au maximum 1000 */
var i,j,k,n,p: entier;
var T: tab;
 
début
 
i:=n;
tantque i>0 faire
   si i mod 2 =1 alors
      i:=i-1
   sinon
      i:=i/2
   finsi
fin tantque
 
fin