W Pythonie słownik jest zaimplementowany na podstawie tablicy haszującej. Średnia złożoność czasowa operacji wstawiania i indeksowania (wyszukiwania po kluczu) wynosi O(1), czyli jest stała. W najgorszym przypadku, gdy występuje wiele kolizji, złożoność może się pogorszyć do O(n), gdzie n to liczba elementów w słowniku. Jednak dzięki dobremu haszowaniu i dynamicznemu rozszerzaniu tabeli, najgorszy przypadek występuje bardzo rzadko.

Poprzednia Dalej