Care este complexitatea temporală a căutării unui element după cheie într-o structură de date map?

În Go, structura de date map este implementată ca un tabel hash. Complexitatea temporară pentru căutarea unui element după cheie în medie este O(1) — timp constant.

Aceasta înseamnă că accesul la un element după cheie are loc foarte rapid, indiferent de dimensiunea hărții.

Totuși, în cel mai rău caz (de exemplu, cu multe coliziuni de hash-uri) complexitatea poate scădea la O(n), unde n este numărul de elemente, dar astfel de situații sunt rare cu o hashare bună.

Exemplu de utilizare a map în Go:

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