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

V Go je datová struktura map implementována na základě hash tabulky. Průměrná doba hledání prvku podle klíče v map je O(1) — konstantní čas. Nicméně v nejhorším případě, například při velkém počtu kolizí, se složitost může zhoršit na O(n), kde n je počet prvků v mapě.

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

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

Pro většinu praktických úkolů je hledání v map velmi rychlé a efektivní.