Mis on aja keerukus algoritmi elemendi saamiseks Map andmestruktuurist?

Keskmisel juhul — $O(1)$.

Halvimal juhul (paljude kokkupõrgete korral) — $O(n)$, kus $n$ on Map-i elementide arv.

See on tingitud sellest, et Map kasutab hash-tabelit. Juurdepääsuaeg sõltub hash-funktsiooni kvaliteedist ja kokkupõrgete lahendamise rakendusest. Ideaalis on iga elemendil unikaalne hash ja juurdepääs on kohene. Kokkupõrgete korral võib olla vaja otsida elemente sama hash-iga.

// Näide elemendi juurdepääsust Map-is:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // Keskmisel juhul — O(1)