Milline on otsingu asümptootiline keerukus sisestatud tsükliga nimekirjas?

Kui teil on nimekiri ja te teete otsingut, kasutades sisseehitatud tsüklit (näiteks kaks sisseehitatud tsüklit sama nimekirja üle), siis selle otsingu asümptootne keerukus on tavaliselt O(n²), kus n on nimekirja suurus.

See juhtub, sest väline tsükkel täidetakse n korda, ja iga läbimise ajal täidetakse sisemine tsükkel samuti n korda, kokku n * n = n² operatsiooni.

Näide:

for i in range(len(lst)):
    for j in range(len(lst)):
        if lst[i] == lst[j]:
            # mingi operatsioon