Java: Алгоритмы на JS #1: бинарный поиск - видео HD
00:16:57
12n.ru 16641 ролик
5132 просмотра на сайте 12n.ru
Алгоритмы на JS #1: бинарный поиск - видео.
Двоичный (бинарный) поиск (также известен как метод деления пополам или дихотомия) — классический алгоритм поиска элемента в отсортированном массиве, использующий дробление массива на половины. Используется в информатике, вычислительной математике и математическом программировании.Автор курса, Виктор Карпов (https://vitkarpov.me/), показывает как этот алгоритм работает и демонстрирует его эффективность через сервис JSPerf.Важность алгоритмизации в серьезной работе программистом сложно переоценить. На определенном этапе это становится само собой разумеющимся инструментом. И хотя, в зависимости от характера деятельности, веб-разработчик с этим может никогда и не столкнуться. Однако, знание таких вещей дает возможность встать на ступеньку выше и начать создавать ощутимо более сложные и интересные продукты.
развернуть свернуть
вот првильное решение:
function binarySearch(value, list) {
let left = 0;
let right = list.length — 1;
let position = -1;
let middle;
while (left <= right) {
middle = Math.floor((left + right) / 2);
if (list[middle] === value) {
return middle
} else if (list[middle] > value) {
right = middle — 1;
} else {
left = middle + 1;
}
}
return position;
}