Java: Алгоритмы на JS #1: бинарный поиск - видео HD

Java: Алгоритмы на JS #1: бинарный поиск - видео
00:16:57
Обнаружено блокирование рекламы на сайте

Для существования нашего сайта необходим показ рекламы. Просим отнестись с пониманием и добавить сайт в список исключений вашей программы для блокировки рекламы (AdBlock и другие).

12n.ru 18165 роликов

Алгоритмы на JS #1: бинарный поиск - видео.

Двоичный (бинарный) поиск (также известен как метод деления пополам или дихотомия) — классический алгоритм поиска элемента в отсортированном массиве, использующий дробление массива на половины. Используется в информатике, вычислительной математике и математическом программировании.Автор курса, Виктор Карпов (https://vitkarpov.me/), показывает как этот алгоритм работает и демонстрирует его эффективность через сервис JSPerf.Важность алгоритмизации в серьезной работе программистом сложно переоценить. На определенном этапе это становится само собой разумеющимся инструментом. И хотя, в зависимости от характера деятельности, веб-разработчик с этим может никогда и не столкнуться. Однако, знание таких вещей дает возможность встать на ступеньку выше и начать создавать ощутимо более сложные и интересные продукты.
RSS
Philippe Rigovanov
15:48
+2
Спасибо! Чётко, ясно и понятно!
MishaWS
16:41
Спасибо. Если 95% не понял, что посоветуете? Хотя JavaScript очень нравится и хочу на нем код профессионально писать.
Philippe Rigovanov
17:19
+1
Бесплатный совет по монетизации: если в описании к видео оставлять ссылки на код типа, это очевидно может только положительно сказаться на количестве кликов по остальным ссылкам из описания.
Никита
17:37
+3
Отличная тема, которая, зачастую игнорируется в ныне популярном онлайн обучении
Павел Рузанкин
07:26
Супер. Жду не дождусь видео по другим алгоритмам
Дима Бурый
11:32
+1
Спасибо за качественный и полезный контент!
Marlon Brando
14:09
+2
То шо надо! Давно пора бы появиться на русском ютубе подобным видео. Немного больше разжевывания не помешало бы, но в целом подача материала хороша и голос приятный. Спасибо, лайк!
Olexandr Samograi
18:24
+1
зачем давать уроки с неправильными решениями? ваши уроки только вредят тогда а не помагают), в примере все будет работать только если нет повторяющигся елементов, например найти в масиве [1, 56, 2, 3, 4, 5, 3, 2, 6, 7, 56, 8]; 56 даст -1 )),
вот првильное решение:
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;
}
Дмитрий Фролов
10:22
Вот тут я показывал живой пример реализации двоичного поиска на микроконтроллере:
cootook
10:23
Только начинаю знакомство с алгоритмами. Вопрос относительно бинарного поиска. Понятно, что он эффективнее линейного, но сама сортировка та еще задача. Почему опускается алгоритм сортировки при сравнении? Это как сравнивать соленое с квадратным.