Тізімде іздеу асимптотикалық күрделілігі қандай?

Егер сізде тізім болса және сіз іздеуді ішкі цикл арқылы орындасаңыз (мысалы, бірдей тізім бойынша екі ішкі цикл), онда мұндай іздеудің асимптотикалық күрделілігі әдетте 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]:
            # қандай да бір операция