W słownikach (np. Dictionary w Swift) operacja dodawania elementu zazwyczaj ma amortyzowaną złożoność czasową O(1). Jest to osiągane dzięki użyciu tablic mieszających, gdzie obliczanie hasza klucza i wstawianie odbywa się w czasie stałym średnio. Jednak w najgorszym przypadku, na przykład przy kolizjach lub konieczności rozszerzenia wewnętrznej tablicy, złożoność może tymczasowo wzrosnąć do O(n), gdzie n to liczba elementów w słowniku.

Poprzednia Dalej