Agar ro'yxat bo'lsangiz va uni qidirish uchun ichma-ich sikl (masalan, bir xil ro'yxat bo'yicha ikkita ichma-ich sikl) yordamida amalga oshirsangiz, bu qidiruvning asymptotik murakkabligi odatda O(n²) bo'ladi, bu yerda n ro'yxatning o'lchami.

Bu shundan kelib chiqadiki, tashqi sikl n marta bajariladi, va har bir o'tishda ichki sikl ham n marta bajariladi, umumiy hisobda n * n = n² operatsiya.

Misol:

for i in range(len(lst)):
    for j in range(len(lst)):
        if lst[i] == lst[j]:
            # biror operatsiya

Oldingi Keyingi