Koje je maksimalno moguće vreme za dobijanje vrednosti po ključu u strukturi podataka map?

U Go-u, pristup elementu mape po ključevi se vrši u amortizovanom vremenu O(1), što je prosečno konstantno vreme. Međutim, u najgorem slučaju, na primer, pri velikom broju kolizija heševa, vreme može degradirati do O(n), gde je n broj elemenata u mapi. U praksi, zahvaljujući dobroj implementaciji heš tabele i nasumičnoj raspodeli ključeva, pristup je veoma brz i blizu konstantnog vremena.