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

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

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

Пример с JavaScript:

const map = new Map();
map.set('key', 'value'); // O(1) в среднем