Как ускорить алгоритмическую сложность?

Обычный перебор массива (линейный поиск) имеет сложность O(n), но если массив отсортирован, можно использовать бинарный поиск.

Алгоритм:

1. Находим середину массива.

2. Если искомое значение равно среднему элементу — возвращаем его.

3. Если значение меньше — ищем в левой половине, если больше — в правой.

4. Повторяем, пока не найдем элемент или не закончится массив.

Пример кода:

function binarySearch(arr, target) {
	let left = 0;
	let 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; // Элемент не найден
}

Бинарный поиск работает только с отсортированными данными, но гораздо быстрее линейного.