Qual é a complexidade assintótica ao fazer várias passagens pela lista?

Se tiver uma lista de n elementos e percorrê-la várias vezes consecutivas (por exemplo, k vezes), a complexidade assintótica total será O(k * n).

No entanto, se k for uma constante (um número fixo de passagens), a complexidade simplifica-se para O(n), pois as constantes geralmente são omitidas na notação assintótica.

Exemplo: se percorrer a lista de n elementos duas vezes, a complexidade será O(2n), o que é equivalente a O(n).

Assim, várias passagens consecutivas pela lista não alteram a ordem de crescimento da complexidade, se o número de passagens não depender do tamanho dos dados.