Mi az időbeli komplexitása a Map adatstruktúrából való elem lekérésének algoritmusának?

Átlagosan — $O(1)$.

A legrosszabb esetben (sok ütközés esetén) — $O(n)$, ahol $n$ a Map elemeinek száma.

Ez azért van, mert a Map egy hash-táblát használ. Az elemhez való hozzáférés ideje függ a hash függvény minőségétől és az ütközéskezelés megvalósításától. Ideális esetben minden elemnek egyedi hash értéke van, és a hozzáférés azonnali. Ütközések esetén szükség lehet azonos hash értékű elemek keresésére.

// Példa egy elem elérésére a Map-ben:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // Átlagos esetben - O(1)