¿Cuál es el plazo máximo posible para obtener un valor por clave en una estructura de datos map?

En Go, el acceso a un elemento del mapa por clave se realiza en tiempo amortizado O(1), es decir, tiempo constante en promedio. Sin embargo, en el peor caso, por ejemplo, cuando hay muchas colisiones de hash, el tiempo puede degradarse a O(n), donde n es la cantidad de elementos en el mapa. En la práctica, gracias a una buena implementación de la tabla hash y a la aleatorización de las claves, el acceso es muy rápido y cercano a un tiempo constante.