Aká je asymptotická zložitosť pri viacerých prechodoch zoznamom?

Ak máte zoznam s n prvkami a prechádzate ním niekoľkokrát po sebe (napríklad k-krát), celková asymptotická zložitosť bude O(k * n).

Ak je však k konštanta (pevný počet prechodov), zložitosť sa zjednodušuje na O(n), pretože konštanty sa zvyčajne vynechávajú v asymptotickej notácii.

Príklad: ak prejdete zoznam s n prvkami dvakrát, zložitosť bude O(2n), čo je ekvivalentné s O(n).

Teda niekoľko po sebe idúcich prechodov zoznamom nemení poradie rastu zložitosti, ak počet prechodov nezávisí od veľkosti dát.