Wat is de maximale mogelijke tijd om een waarde op te halen met een sleutel in een map-gegevensstructuur?

In Go wordt toegang tot een element van een map op basis van de sleutel uitgevoerd in geamortiseerde O(1) tijd, dat wil zeggen, gemiddeld in constante tijd. Echter, in het slechtste geval, bijvoorbeeld bij veel hash-collisies, kan de tijd degraderen tot O(n), waarbij n het aantal elementen in de map is. In de praktijk is de toegang zeer snel en dicht bij constante tijd dankzij een goede implementatie van de hashtabel en de randomisatie van de sleutels.