Какая скорость алгоритма итерации по массиву и возврата значения из него

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

Доступ к элементу по индексу (например, arr[5]) имеет константную сложность O(1), потому что массивы в JS хранятся как непрерывные блоки памяти, и адрес элемента вычисляется мгновенно.

Пример:

const arr = [1, 2, 3, 4, 5];

// O(n) – итерация по всем элементам
for (let i = 0; i < arr.length; i++) {
  console.log(arr[i]);
}

// O(1) – доступ по индексу
console.log(arr[2]); // 3

Если массив отсортирован, можно использовать бинарный поиск (O(log n)), но стандартные методы (find, indexOf) остаются линейными.