Qual è il tempo massimo possibile per ottenere un valore tramite una chiave in una struttura dati map?

In Go, l'accesso a un elemento di una mappa tramite la chiave avviene in tempo amortizzato O(1), cioè un tempo costante in media. Tuttavia, nel caso peggiore, ad esempio con molte collisioni di hash, il tempo può degradare a O(n), dove n è il numero di elementi nella mappa. In pratica, grazie a una buona implementazione della tabella hash e alla casualizzazione delle chiavi, l'accesso è molto rapido e vicino al tempo costante.