Python'da sözlük, bir karma tabloyu temel alır. Ekleme ve indeksleme (anahtar ile arama) işlemlerinin ortalama zaman karmaşıklığı O(1) olup, yani sabittir. Çok sayıda çakışma olduğunda, karmaşıklık O(n)’ye kadar düşebilir, burada n sözlükteki öğe sayısıdır. Ancak, iyi bir karma fonksiyonu ve dinamik tablo genişlemesi sayesinde, en kötü durum çok nadiren gerçekleşir.

Önceki Sonraki