Aká je maximálna možná doba na získanie hodnoty podľa kľúča v dátovej štruktúre map?

V jazyku Go sa prístup k prvku mapy podľa kľúča vykonáva v amortizovanom čase O(1), čo je priemerný konštantný čas. Avšak v najhoršom prípade, napríklad pri veľkom počte kolízií hashov, sa čas môže zhoršiť na O(n), kde n je počet prvkov v mape. V praxi je prístup veľmi rýchly a blízko ku konštantnému času vďaka dobrej implementácii hash tabuľky a náhodnému rozloženiu kľúčov.