Что такое алгоритмическая сложность

Алгоритмическая сложность (Big O нотация) — это способ оценки эффективности алгоритма, показывающий, как его время выполнения или использование памяти растёт с увеличением размера входных данных.

Основные виды сложности:

• O(1) — константная (доступ к элементу массива)
• O(n) — линейная (перебор массива)
• O(log n) — логарифмическая (бинарный поиск)
• O(n²) — квадратичная (вложенные циклы)

Пример:

// O(n) — линейная сложность
function findElement(arr, target) {
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === target) return i;
  }
  return -1;
}

// O(1) — константная сложность
function getFirst(arr) {
  return arr[0];
}

Важно учитывать худший сценарий (worst case) при анализе сложности.