Koja je prosečna i najgora složenost umetanja i indeksiranja u rečnik u Pythonu?

U Python-u, rečnik je implementiran na osnovu hash tabele. Prosečna vremenska složenost operacija umetanja i indeksiranja (pretraga po ključu) je O(1), odnosno konstantna. U najgorem slučaju, kada dođe do velikog broja kolizija, složenost može opasti do O(n), gde je n broj elemenata u rečniku. Međutim, zahvaljujući dobrom hashiranju i dinamičkom proširenju tabele, najgori slučaj se javlja vrlo retko.