В среднем случае — O(1).
В худшем случае (при большом количестве коллизий) — O(n), где n — количество элементов в Map.
Это связано с тем, что Map использует хеш-таблицу. Время доступа к элементу зависит от качества хеш-функции и реализации разрешения коллизий. В идеале каждый элемент имеет уникальный хеш и доступ мгновенный. При коллизиях может потребоваться перебор элементов с одинаковым хешем.
javascript