В среднем случае — $O(1)$.
Какова временная сложность алгоритма получения элемента из структуры данных Map?
В среднем случае — $O(1)$.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
В среднем случае — $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)