Jaká je průměrná a nejhorší složitost vkládání a indexování ve slovníku v Pythonu?

V Pythonu je slovník implementován na základě hashtabulky. Průměrná časová složitost operací vkládání a indexace (vyhledávání podle klíče) je O(1), tedy konstantní. V nejhorším případě, kdy dochází k velkému počtu kolizí, se složitost může zhoršit na O(n), kde n je počet prvků ve slovníku. Díky dobrému hashování a dynamickému rozšiřování tabulky se však nejhorší případ vyskytuje velmi zřídka.