Асосият дар гузаронидани чанд бор дар рӯйхат чӣ гуна аст?

Агар сизда n элементдан иборат тизим бўлса ва уни бир неча марта қатъий тарзда ўтсангиз (масалан, k марта), умумий асимптотик мураккаблик O(k * n) бўлади.

Аммо, агар k — константа (мустаҳкам сони ўтказишлар), мураккаблик O(n) га соддалашади, чунки асимптотикада константлар одатда олиб ташланади.

Масалан: агар сиз тизимни икки марта ўтсангиз, мураккаблик O(2n), бу эса O(n) билан тенгдир.

Шунинг учун, бир неча давомий ўтказишлар тизим бўйича мураккабликнинг ўсиш тартибини ўзгартирмайди, агар ўтказишлар сони маълумотлар ҳажмидан боғлиқ бўлмаса.