Какая сложность вставки элемента в объект

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

Пример:

const obj = { a: 1, b: 2 };
obj.c = 3; // O(1)

Нюансы:

1. При большом количестве свойств возможны коллизии хешей, что может немного увеличить время
2. Если свойство уже существует, его обновление также O(1)
3. Для Map (ES6) сложность также O(1)

Это одна из причин, почему объекты часто используют для быстрого доступа к данным.