Aká je priemerná a najhoršia zložitosť vkladania a indexovania v slovníku v Pythone?

V Pythone je slovník implementovaný na základe hash tabuľky. Priemerná časová zložitosť operácií vkladania a indexovania (vyhľadávanie podľa kľúča) je O(1), teda konštantná. V najhoršom prípade, keď dôjde k veľkému počtu kolízií, sa zložitosť môže znížiť na O(n), kde n je počet prvkov v slovníku. Vďaka dobrému hashovaniu a dynamickému rozširovaniu tabuľky sa však najhorší prípad vyskytuje veľmi zriedka.