რამდენად არის ასიმპტოტიკური მრავალჯერადი გადასვლების დროს სია?

Եթե ձեր մոտ կա n տարրերից կազմված ցուցակ և դուք այն անցնում եք մի քանի անգամ անընդմեջ (օրինակ, k անգամ), ընդհանուր ասիմպտոտիկ բարդությունը կլինի O(k * n):

Եթե սակայն, k-ը կոնստանտ է (фиксված անցումների թիվը), ապա բարդությունը պարզվում է O(n), քանի որ կոնստանտները սովորաբար բաց թողնում են ասիմպտոտիկ նշագրման ժամանակ:

Օրինակ՝ եթե դուք երկու անգամ անցնում եք n տարրերից կազմված ցուցակով, բարդությունը կլինի O(2n), ինչը հավասար է O(n):

Այսպիսով, մի քանի հաջորդական անցումները ցուցակով չեն փոխում բարդության աճի կարգը, եթե անցումների թիվը կախված չէ տվյալների չափից։