Aká je časová zložitosť algoritmu na získanie prvku zo štruktúry dát Map?

V priemere — $O(1)$.

V najslabšem primeru (pri veliko kolizij) — $O(n)$, kjer je $n$ število elementov v Map.

To je posledica dejstva, da Map uporablja hashtabelo. Čas dostopa do elementa je odvisen od kakovosti hash funkcije in implementacije reševanja kolizij. V idealnem primeru ima vsak element edinstven hash in dostop je takojšen. Pri kolizijah je morda potrebno pregledati elemente z enakim hashom.

// Primer dostopa do elementa v Map:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // V povprečju — O(1)