Bir listeniz varsa ve iç içe döngü kullanarak arama yapıyorsanız (örneğin, aynı liste üzerinde iki iç içe döngü), bu aramanın zaman karmaşıklığı genellikle O(n²) olur, burada n listenin boyutudur.

Bu, dış döngünün n kez çalışması ve her geçişte iç döngünün de n kez çalışması nedeniyle olur, toplamda n * n = n² işlem yapılır.

Örnek:

for i in range(len(lst)):
    for j in range(len(lst)):
        if lst[i] == lst[j]:
            # bir işlem

Önceki Sonraki