Hey ici

je comprends pas pq à la quatrième ligne c'est ordre n et pq y'a pas d'ordre à côté de la troisième ligne si qqun veut bien m'expliquer. Merci !

c'est d'ordre n parce que ya n comparaisons cachées de caractères dans le if

le for c'est pas une instruction mais une façon de dire que ce qui suit va se faire N-n+1 fois en faisant varier le k donc ça n'a pas de sens de parler de complexité de la ligne où c'est écrit "for"

Va pas trop loin, j'suis vraiment con donc j'ai d'autres questions

j'ai pigé pour le for, mais pas pour le if, pour chaque k, ça va comparer n fois mais on tient pas en compte le N-n+1 ? ou alors l'ordre de la ligne ne dépend réellement que de la ligne

dans ce cas, pour ce code, dans le pire des cas (j'peux pas le faire dans un cas qcq ?)
(dans l'ordre des lignes)

Rien
O(1)
Rien
O(1)
O(1)
O(n²) car somme des k pour k = 1 à n (là tu vois ça intervient la valeur de la boucle for)
O(1)
O(1)
O(1)

Merci à part ça !

Ah bah pour le premier code, jpense avoir compris, c'est O(n) car on compare n fois et ensuite on le multiplie par le nb d'opérations que fait la boucle for (N-n+1 dans le pire des cas) ?