Qual è la complessità temporale dell'algoritmo per ottenere un elemento dalla struttura dati 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)