Для чего применяется оценка сложности O(n)

O(n) — линейная сложность, означает, что время выполнения алгоритма растёт пропорционально размеру входных данных. Например, если массив увеличивается в 2 раза, время работы тоже увеличится в 2 раза.

Пример:

function findElement(arr, target) {
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === target) return i;
  }
  return -1;
}

Здесь цикл проходит по всем элементам массива arr (размер n), поэтому сложность O(n). Чем больше массив, тем дольше поиск.

Где встречается:

• Поиск в неотсортированном массиве
• Обход списка или дерева (в худшем случае)
• Фильтрация данных