Wat is de tijdcomplexiteit van het algoritme om een element uit de Map-gegevensstructuur te halen?

In het gemiddelde geval — $O(1)$.

In het slechtste geval (bij veel collisions) — $O(n)$, waarbij $n$ het aantal elementen in de Map is.

Dit komt doordat de Map een hash-tabel gebruikt. De toegangstijd tot een element hangt af van de kwaliteit van de hashfunctie en de implementatie van collision resolution. In het ideale geval heeft elk element een unieke hash en is de toegang onmiddellijk. Bij collisions kan het nodig zijn om elementen met dezelfde hash te doorzoeken.

// Voorbeeld van toegang tot een element in een Map:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // In het gemiddelde geval - O(1)