Ի՞նչ է ներսի ցիկլով ցանկում որոնման ասիմպտոտիկ բարդությունը։

Եթե ձեր ձեռքում կա ցանկ և դուք իրականացնում եք որոնում ներսի ցիկլի միջոցով (օրինակ, երկու ներսի ցիկլ նույն ցանկի վրա), ապա այդ որոնման ասիմպտոտիկ բարդությունը սովորաբար կլինի O(n²), որտեղ n ցանկի չափն է:

Սա տեղի է ունենում, քանի որ արտաքին ցիկլը կատարվում է n անգամ, և յուրաքանչյուր անցումի համար ներքին ցիկլը նույնպես կատարվում է n անգամ, ընդհանուր առմամբ n * n = n² գործողություն:

Օրինակ:

for i in range(len(lst)):
    for j in range(len(lst)):
        if lst[i] == lst[j]:
            # ինչ-որ գործողություն