Care este complexitatea temporală a algoritmului pentru obținerea unui element din structura de date Map?

În cazul mediu — $O(1)$.

În cel mai rău caz (cu multe coliziuni) — $O(n)$, unde $n$ este numărul de elemente din Map.

Acest lucru se datorează faptului că Map utilizează o tabelă hash. Timpul de acces la un element depinde de calitatea funcției hash și de implementarea rezolvării coliziunilor. În mod ideal, fiecare element are un hash unic și accesul este instantaneu. În cazul coliziunilor, poate fi necesar să se parcurgă elementele cu același hash.

// Exemplu de acces la un element în Map:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // În cazul mediu - O(1)