Какая алгоритмическая сложность поиска элемента в хеш-таблице

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

Пример:

const map = new Map();
map.set('key1', 'value1'); // O(1)
console.log(map.get('key1')); // O(1) в среднем