Kokia yra vidutinė ir blogiausia įterpimo ir indeksavimo sudėtingumas Python žodyne?

Python'e žodynas įgyvendinamas naudojant žemės maišos lentelę. Vidutinė įterpimo ir indeksavimo operacijų (paieška pagal raktą) laiko sudėtingumas yra O(1), tai yra pastovus. Blogiausiu atveju, kai įvyksta daug kolizijų, sudėtingumas gali sumažėti iki O(n), kur n yra žodyno elementų skaičius. Tačiau, dėka gero maišos funkcijos ir dinaminio lentelės išplėtimo, blogiausias atvejis pasitaiko labai retai.