Python'da bir sözlükte (dict) öğe arama genellikle amortize edilmiş zaman karmaşıklığı O(1) olan, yani sabit olan bir işlemdir. Bu, bir karma tablo kullanılarak başarılır.

Ancak, nadiren de olsa, örneğin çok sayıda çakışma varsa veya hash fonksiyonu anahtarları kötü dağıtıyorsa, karmaşıklık O(n)’ye kadar kötüleşebilir, burada n sözlükteki öğe sayısıdır.

Bu nedenle, arama her zaman kesinlikle O(1) değildir, ancak pratikte ve çoğu durumda aynıdır.

Önceki Sonraki