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

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

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

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

Пример:

// O(n) – линейная сложность  
function sumArray(arr) {  
  let sum = 0;  
  for (let num of arr) {  
    sum += num;  
  }  
  return sum;  
}  

// O(n²) – квадратичная сложность  
function findPairs(arr) {  
  for (let i = 0; i < arr.length; i++) {  
    for (let j = 0; j < arr.length; j++) {  
      console.log(arr[i], arr[j]);  
    }  
  }  
}  

Чем меньше сложность, тем эффективнее алгоритм на больших данных.