Déterminer (en fonction de n à O( ) près) le temps de calcul de chaque boucle
:
(P() est une procédure dont le temps de calcul est constant ;
et deux(i) calcule la i-ème puissance de 2
en temps constant.)
pour i allant de 1 a n par pas de 1 faire P() finpour;
pour i allant de 1 a n par pas de 1 faire pour j allant de 1 a i par pas de 1 faire P() finpour finpour;
i:=1; tant que i<n faire i:=i*2 fintantque;
pour i allant de 1 a n par pas de 1 faire j:=1; tant que j<n faire j:=j*2 fintantque finpour;
i:=1; tant que i<n faire i:=i*2; pour j allant de 1 a i par pas de 1 faire P() finpour fintantque;
i:=1; pour j allant de 1 a n par pas de 1 faire i:=i*2 finpour; pour j allant de 1 a i par pas de 1 faire P() finpour;
i:=1;
pour k allant de 1 a n par pas de 1 faire
i:=i*2;
pour l allant de 1 a i par pas de 1 faire
pour m allant de 1 a k faire P() finpour
finpour
finpour;
pour k allant de 1 a n par pas de 1 faire i:=1; pour j allant de 1 a k par pas de 1 faire i:=i*2 finpour; pour j allant de 1 a i par pas de 1 faire P() finpour finpour;
i:=2; tant que i<n faire i:=i*i fintantque;
i:=1; tant que i<n faire i:=deux(i) fintantque;
i:=0;j:=0; tant que j<n faire i:=i+1; j:=j+i; fintantque;
pour i de 1 a n faire T[i]:=0 finpour;
j:=0;
tant que j<n faire
j:=1;
tantque T[j]=9 et j<n faire
T[j]=0;
j:=j+1;
fintantque;
T[j]:=T[j]+1
fintantque;