Jak dlouho může maximálně trvat získání hodnoty podle klíče ve struktuře dat map?

V jazyce Go je přístup k prvku mapy podle klíče prováděn v amortizovaném čase O(1), což je průměrně konstantní čas. Nicméně v nejhorším případě, například při velkém počtu kolizí hashů, se čas může zhoršit na O(n), kde n je počet prvků v mapě. V praxi je přístup díky dobré implementaci hashovací tabulky a náhodnému rozložení klíčů velmi rychlý a blízko ke konstantnímu času.