Wat is de tijdcomplexiteit van het zoeken van een element op sleutel in een map-gegevensstructuur?

In Go wordt de datastructuur map geïmplementeerd als een hash-tabel. De gemiddelde tijdcomplexiteit voor het zoeken van een element op basis van de sleutel is O(1) — constante tijd.

Dit betekent dat de toegang tot een element via de sleutel zeer snel gebeurt, ongeacht de grootte van de kaart.

Echter, in het slechtste geval (bijvoorbeeld bij veel hash-collisies) kan de complexiteit afnemen tot O(n), waarbij n het aantal elementen is, maar dergelijke situaties komen zelden voor bij goede hashing.

Voorbeeld van het gebruik van map in Go:

m := make(map[string]int)
m["sleutel"] = 42
value, ok := m["sleutel"]
if ok {
    fmt.Println("Waarde:", value)
}