¿Cuál es la complejidad temporal de buscar un elemento por clave en una estructura de datos map?

En Go, la estructura de datos map se implementa como una tabla hash. La complejidad temporal para buscar un elemento por clave en promedio es O(1) — tiempo constante.

Esto significa que el acceso a un elemento por clave es muy rápido, independientemente del tamaño del mapa.

Sin embargo, en el peor de los casos (por ejemplo, con muchas colisiones de hash) la complejidad puede degradarse a O(n), donde n es el número de elementos, pero tales situaciones son raras con un buen hash.

Ejemplo de uso de map en Go:

m := make(map[string]int)
m["clave"] = 42
value, ok := m["clave"]
if ok {
    fmt.Println("Valor:", value)
}