Ичке цикл менен тизмеде издөө үчүн асимптотикалык татаалдык кандай?

Эгерде сизде тизмек болсо жана сиз издөө үчүн ички цикл колдонуп жатсаңыз (мисалы, бир эле тизмектеги эки ички цикл), мындай издөө боюнча асимптотикалык татаалдык адатта 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]:
            # кандайдыр бир операция