Care este timpul maxim posibil pentru obținerea unei valori după cheie într-o structură de date map?

În Go, accesul la un element din mapă după cheie se realizează în timp amortizat O(1), adică timp constant în medie. Cu toate acestea, în cel mai rău caz, de exemplu, în cazul multor coliziuni de hash, timpul poate degrada până la O(n), unde n este numărul de elemente din mapă. În practică, datorită unei bune implementări a tabelului de dispersie și aleatorizării cheilor, accesul este foarte rapid și aproape de timpul constant.