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á na základe hash tabuľky. Priemerná doba vyhľadávania prvku podľa kľúča v map má časovú zložitosť O(1) — konštantný čas. V najhoršom prípade, napríklad pri veľkom počte kolízií, sa zložitosť môže zhoršiť na O(n), kde n je počet prvkov v mape.

Príklad použitia map v Go:

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

Pre väčšinu praktických úloh je vyhľadávanie v map veľmi rýchle a efektívne.