Déterminer (à O( ) près) le temps de calcul
des boucles suivantes en fonction de n:
(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;