Alors que les Temps de boucle de complexité

J'ai un algorithme examen.. et je suis un peu pas beaucoup les boucles du temps de la complexité :s j'ai juste commencé à obtenir les bases..

J'ai cette boucle

i=2
while (i<n)
{
   i=i*i
   x=x+1
}

Je crois que la solution doit être:

(i) se déroulera du 2 à 2k où k = 2me


chaque fois qu'il exécutez l'instruction 1 fois..

donc 1+1+1+.. , cela signifie 1*2k

et à partir de là je ne peux pas continuer..

la deuxième question les gars.. s'il vous plaît recommander un site ou qqch que je peux mettre en pratique certains de ces.. cherché mais n'ai pas trouver :s

InformationsquelleAutor geekybedouin | 2013-03-03