Da li korišćenje strukture podataka Map obezbeđuje konstantnu brzinu pretraživanja elemenata?

U Go, struktura podataka map pruža amortizovano vreme pristupa elementima, koje je u proseku blizu konstantnog (O(1)). Međutim, to ne garantuje strogo konstantnu brzinu pretraživanja, jer u najgorem slučaju (npr. kada ima mnogo kolizija heševa) vreme pristupa može da se pogorša.

Stoga, map u Go pruža veoma brzo, ali ne i potpuno konstantno vreme pretraživanja.

Primer korišćenja map u Go:

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