Какая сложность алгоритма итерации по новому объекту и добавления туда данных

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

Пример:

const obj = { a: 1, b: 2, c: 3 };
for (const key in obj) {
  obj[key + '_new'] = obj[key] * 2; // O(1) на каждую операцию
}
// Итоговая сложность: O(n)

Нюансы:

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