Что такое скорость алгоритма

Скорость алгоритма (временная сложность) — это оценка времени выполнения алгоритма в зависимости от размера входных данных. Измеряется в нотации Big-O (O(n), O(log n) и т.д.).

Примеры:

• O(1) — константное время (доступ к элементу массива по индексу)

const arr = [1, 2, 3];
console.log(arr[0]); // O(1)

• O(n) — линейная сложность (перебор массива)

for (let i = 0; i < arr.length; i++) { // O(n)
  console.log(arr[i]);
}

• O(n²) — квадратичная сложность (вложенные циклы)

for (let i = 0; i < n; i++) { // O(n²)
  for (let j = 0; j < n; j++) {
    console.log(i, j);
  }
}

Важно учитывать худший сценарий работы алгоритма.