Recherche:

Merci beaucoup! Bonne journée.

Merci beaucoup pour votre gentil retour.
Oui j'ai déroulé l'algorithme sauf que je me suis bloquée au niveau de la borne supérieure de la somme...

D'après ce que j'ai compris, la formule finale...

SVP, comment peut-on calculer la Complexité de cet Algorithme:


Algo()
{

i=1
while(i<n) do
i=2*i;
for j=1 to i do

SVP, dites moi comment vous avez trouvé n(log2^n) ??
Moi j'ai trouvé log(2^n) parce que pour n=8, la deuxième boucle s'exécute 3 fois, donc c'est comme le seq1 non ?!