Aká je časová zložitosť vyhľadávania prvku podľa kľúča v dátovej štruktúre map?

V Go je dátová štruktúra map implementovaná ako hash tabuľka. Priemerná časová zložitosť vyhľadávania prvku podľa kľúča je O(1) — konštantný čas.

To znamená, že prístup k prvku podľa kľúča je veľmi rýchly, bez ohľadu na veľkosť mapy.

Avšak v najhoršom prípade (napríklad pri veľkom počte kolízií hashov) sa zložitosť môže zhoršiť na O(n), kde n je počet prvkov, ale takéto situácie sú zriedkavé pri dobrom hashovaní.

Príklad použitia mapy v Go:

m := make(map[string]int)
m["kľúč"] = 42
value, ok := m["kľúč"]
if ok {
    fmt.Println("Hodnota:", value)
}