Каква е времевата сложност на алгоритъма за получаване на елемент от структурата данни Map?

В средния случай — $O(1)$.

В най-лошия случай (при много колизии) — $O(n)$, където $n$ е броят на елементите в Map.

Това се дължи на използването на хеш таблица от страна на Map. Времето за достъп до елемент зависи от качеството на хеш функцията и реализацията на разрешаването на колизиите. В идеалния случай всеки елемент има уникален хеш и достъпът е мигновен. При колизии може да е необходимо да се прегледат елементите със същия хеш.

// Пример за достъп до елемент в Map:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // В средния случай - O(1)