Quelle est la complexité asymptotique lors de plusieurs passages dans la liste?

Si vous avez une liste de n éléments et que vous la parcourez plusieurs fois consécutives (par exemple, k fois), la complexité asymptotique totale sera O(k * n).

Cependant, si k est une constante (un nombre fixe de passages), la complexité se simplifie en O(n), car les constantes sont généralement omises dans la notation asymptotique.

Exemple : si vous parcourez la liste de n éléments deux fois, la complexité sera O(2n), ce qui est équivalent à O(n).

Ainsi, plusieurs passages consécutifs sur la liste ne changent pas l’ordre de croissance de la complexité, si le nombre de passages ne dépend pas de la taille des données.