Se hai una lista e esegui una ricerca utilizzando un ciclo annidato (ad esempio, due cicli annidati sulla stessa lista), la complessità asintotica di questa ricerca sarà generalmente O(n²), dove n è la dimensione della lista.

Questo accade perché il ciclo esterno viene eseguito n volte, e per ogni passaggio, anche il ciclo interno viene eseguito n volte, per un totale di n * n = n² operazioni.

Esempio:

for i in range(len(lst)):
    for j in range(len(lst)):
        if lst[i] == lst[j]:
            # qualche operazione

Precedente Avanti