Koja je vremenska složenost pretrage elementa po ključe u strukturi podataka Map?

U Go, struktura podataka map je implementirana na osnovu hash tabele. U proseku, pretraživanje elementa po ključeve u map ima vremensku složenost od O(1) — konstantno vreme. Međutim, u najgorem slučaju, na primer, pri velikom broju kolizija, složenost može degradirati do O(n), gde je n broj elemenata u mapi.

Primer korišćenja map u Go:

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

Dakle, za većinu praktičnih zadataka, pretraživanje u map je veoma brzo i efikasno.