შიდა ციკლთან ერთად სიაში ძიების ასიმპტოტიკური სირთულე რა არის?

თუ გაქვთ სია და ახორციელებთ ძიებას შიგნიდან ციკლს (მაგალითად, ორი შიგნიდან ციკლი ერთსა და იმავე სიაზე), ასეთი ძიების ასიმპტოტიკური სირთულე ჩვეულებრივ იქნება 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]:
            # რაიმე ოპერაცია