Nombre d'opération

[invite588a8b70]

Salut;

Dans un cours de complexité algorithmique je viens de trouver une annoncé qui dit que l’opération

 pour i  2 à n

correspond à n-1 comparaison et affectation..

je comprend que l'affectation vient du fait qu'on affecte à "i" à chaque fois une valeur de 2 à n mais la comparaison vient d’où??

Merci de vos explications.
-----

[danyvio]

Il faut bien comparer pour arrêter l'itération qui fait évoluer ce qu'on affecte à i

[azad]

Autrement dit, la comparaison est implicite : elle est invisible et inclue dans l'algorithme de la boucle elle-même.