Qual é a complexidade temporal de procurar um elemento por chave numa estrutura de dados map?

No Go, a estrutura de dados map é implementada como uma tabela de hash. A complexidade temporal para procurar um elemento por chave em média é O(1) — tempo constante.

Isto significa que o acesso a um elemento por chave é muito rápido, independentemente do tamanho do mapa.

No entanto, no pior caso (por exemplo, com muitas colisões de hash) a complexidade pode degradar-se para O(n), onde n é o número de elementos, mas tais situações são raras com uma boa hash.

Exemplo de uso de map em Go:

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