Kokia yra laiko sudėtingumas elemento paieškai pagal raktą map duomenų struktūroje?

Go kalba map duomenų struktūra įgyvendinta kaip žemės plokštės lentelė. Vidutinė laiko sudėtingumas ieškant elemento pagal raktą yra O(1) — pastovus laikas.

Tai reiškia, kad prieiga prie elemento pagal raktą yra labai greita, nepriklausomai nuo žemėlapio dydžio.

Tačiau blogiausiu atveju (pvz., daugybė kolizijų) sudėtingumas gali sumažėti iki O(n), kur n yra elementų skaičius, tačiau tokios situacijos yra retos su geru žemėlapių susiejimu.

Go kalboje map naudojimo pavyzdys:

m := make(map[string]int)
m["raktas"] = 42
value, ok := m["raktas"]
if ok {
    fmt.Println("Reikšmė:", value)
}