Jaká je časová složitost hledání prvku podle klíče ve struktuře dat map?

V Go je datová struktura map implementována jako hash tabulka. Průměrná časová složitost hledání prvku podle klíče je O(1) — konstantní čas.

To znamená, že přístup k prvku podle klíče je velmi rychlý, bez ohledu na velikost mapy.

Nicméně v nejhorším případě (například při velkém počtu kolizí hashů) se složitost může zhoršit na O(n), kde n je počet prvků, ale takové situace jsou při dobrém hashování vzácné.

Příklad použití mapy v Go:

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