Встречается на собеседованиях • сегодня

Как считать сложность алгоритма

Сложность алгоритма оценивается по времени выполнения (временная сложность) и по используемой памяти (пространственная сложность). Чаще всего используется нотация Big O, которая описывает наихудший сценарий.

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

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

Пример:

javascript

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

// O(n²) - квадратичная сложность
function findDuplicates(arr) {
  const duplicates = [];
  for (let i = 0; i < arr.length; i++) {
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[i] === arr[j]) duplicates.push(arr[i]);
    }
  }
  return duplicates;
}

Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!

Попробовать бесплатно

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос

пример собеседования

фреймворки на собеседовании

типичные вопросы junior

интервью вопросы и ответы