Koja je vremenska složenost algoritma za dobijanje elementa iz strukture podataka Map?

U proseku — $O(1)$.

U najgorem slučaju (sa mnogo kolizija) — $O(n)$, gde je $n$ broj elemenata u Map.

Ovo je zbog toga što Map koristi hash tabelu. Vreme pristupa elementu zavisi od kvaliteta hash funkcije i implementacije rešavanja kolizija. Idealno, svaki element ima jedinstveni hash i pristup je trenutni. Kod kolizija, može biti potrebno pretražiti elemente sa istim hash-om.

// Primer pristupa elementu u Map:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // U proseku — O(1)