Mekkora az időbeli komplexitás egy elem keresése kulcs szerint egy Map adatszerkezetben?

Go-ban az adatszerkezet map egy hash-tábla alapú megvalósítás. Átlagosan a kulcs szerinti elemkeresés map-ben időkomplexitása O(1) — állandó idő. Azonban a legrosszabb esetben, például sok ütközés esetén, a komplexitás lecsökkenhet O(n)-re, ahol n a térképben lévő elemek száma.

Példa a map használatára Go-ban:

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

Így a legtöbb gyakorlati feladatnál a map-ben való keresés nagyon gyors és hatékony.