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

Приходилось ли оценивать сложность алгоритма

Да, приходилось. Оценка сложности алгоритмов помогает понять, насколько эффективно работает код, особенно при работе с большими данными. Чаще всего использую Big O нотацию.

Например, линейный поиск имеет сложность O(n), а бинарный — O(log n).

Пример:

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

// O(n²) — квадратичная сложность (вложенные циклы)  
function bubbleSort(arr) {  
  for (let i = 0; i < arr.length; i++) {  
    for (let j = 0; j < arr.length - 1; j++) {  
      if (arr[j] > arr[j + 1]) [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];  
    }  
  }  
  return arr;  
}

Важно избегать неоптимальных решений, например, O(n²) при работе с большими массивами.

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

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

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

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы