W Go dostęp do elementu mapy po kluczu odbywa się w czasie amortyzowanym O(1), czyli w średnim czasie stałym. Jednak w najgorszym przypadku, na przykład przy dużej liczbie kolizji hashy, czas może się pogorszyć do O(n), gdzie n to liczba elementów w mapie. W praktyce, dzięki dobrej implementacji tablicy haszującej i losowości kluczy, dostęp jest bardzo szybki i bliski czasowi stałemu.

Poprzednia Dalej