Какую сложность будет иметь решение с объектом-словарём

Question

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

YeaHub · Accepted Answer

Что такое объект-словарьОбъект или Map часто используются как структура:ключ → значениебыстрый доступ по ключуСредний случайКлюч хешируетсяПо хешу находится ячейкаДоступ происходит за O(1)Пример:const dict = {};
dict['id'] = 10;
console.log(dict['id']); // O(1)
Худший случайМного ключей с одинаковым хешемВозникают коллизииПоиск может стать линейным → O(n)Почему на собеседованиях говорят O(1)Современные реализации минимизируют коллизииХудший случай редко учитываетсяВажно понимать асимптотику, а не реализацию движкаВыводРешения с объектом-словарём в среднем работают за O(1), что делает их популярными для кешей, подсчётов и быстрых поисков.