Əgər sizin siyahınız varsa və siz axtarışı iç-içə dövr istifadə edərək həyata keçirirsinizsə (məsələn, eyni siyahı üzərində iki iç-içə dövr), bu cür axtarışın asymptotik mürəkkəbliyi adətən O(n²) olacaq, burada n siyahının ölçüsüdür.

Bu, xarici dövrün n dəfə işlədiyi və hər keçiddə daxili dövrün də n dəfə işlədiyi üçün baş verir, ümumilikdə n * n = n² əməliyyat.

Nümunə:

for i in range(len(lst)):
    for j in range(len(lst)):
        if lst[i] == lst[j]:
            # bir əməliyyat

Əvvəlki Növbəti