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ă pe baza unui tabel hash. În medie, căutarea unui element după cheie într-un map are o complexitate temporală de O(1) — timp constant. Cu toate acestea, în cel mai rău caz, de exemplu, în cazul multor coliziuni, complexitatea poate degrada la O(n), unde n este numărul de elemente din hartă.

Exemplu de utilizare a map în Go:

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

Prin urmare, pentru cele mai multe sarcini practice, căutarea în map este foarte rapidă și eficientă.