Эффективный алгоритм может превратить задачу, выполняющуюся часами, в задачу, выполняющуюся за миллисекунды.
Пример: Бинарный поиск O(log n)
function binarySearch(arr, target) {
let left = 0, right = arr.length - 1;
while (left <= right) {
const mid = Math.floor((left + right) / 2);
if (arr[mid] === target) return mid;
if (arr[mid] < target) left = mid + 1;
else right = mid - 1;
}
return -1;
}
Динамическое программирование — это метод решения сложных задач путем разбиения их на более простые подзадачи, результаты которых сохраняются для повторного использования.
