Какая сложность алгоритма перебора массива и увеличения каждого элемента на 2

Сложность алгоритма — O(n), где n — количество элементов в массиве. Это линейная сложность, так как каждый элемент обрабатывается ровно один раз.

Пример:

const arr = [1, 2, 3];
for (let i = 0; i < arr.length; i++) {
  arr[i] += 2;
}
// Результат: [3, 4, 5]

Даже если внутри цикла есть дополнительные операции (например, arr[i] += 2), они выполняются за константное время O(1) и не влияют на общую сложность. Главный фактор — количество итераций, которое зависит от размера массива.