Алгоритм бинарного поиска на JavaScript

Елена Литвинова — Искусство Веб-разработки 🛸

День тому

Разберём алгоритм бинарного поиска, как он работает, повторим логарифмы и напишем на JS реализацию. 🌺
🍀 Поддержать канал: www.donationalerts.com/r/webe...
☕️ Купить кофе: buy.stripe.com/5kA7sL9574SG7x...
🎨 Купить набор кистей Procreate: webelart.com/illustration.
✍️ Мой telegram channel: t.me/webelart
🏰 Английский UKposts: @webelart_en
💁🏼‍♀️ Инстаграм: / webelart
🦄 LinkedIn: / webelart
Ссылки используемые в уроке:
📹 Канал Виктора Карпова - / @algoseekee
00:00 Введение.
00:50 Основная часть.
На канале я рассматриваю различные темы веб-разработки, на текущий момент: веб-основы, веб-анимации, веб-дизайн.

КОМЕНТАРІ: 74

@gamemobile5235 Рік тому

Реально просто и лаконично 👍 Спасибо!

@sh0ny Рік тому

Спасибо за подробный разбор

@igormajrov8444 Рік тому

Классная тема. Я когда покопался в сети на тему, какие есть методы поиска, то присел. Повод создать еще пару десятков видео на тему)))

@dodokwak Рік тому

И круто, и здорово. Спасибо!

@luckytima2315 Рік тому

Спасибоо вам люблю ваши видео, мне все понятно )

@mukhammadakilov2828 Рік тому

Как всегда на высшем уровне 👍

@virtuoz-ru Рік тому

Превосходно. Спасибо.

@airat_drums2135 Рік тому

Как всегда, просто шик!!!👍👍👍

@damskylizi7532 Рік тому

Оч круто! Хочу еще!!! СПасибо!

@FuzeTox Рік тому

it's really simple thanks to you ) good video !

@marinam4024 Рік тому

классный материал, очень нравится Ваша подача, смотрю с удовольствием и благодаря этому учусь объяснять непонятные мне вещи

@user-zp2vl7rb1e Рік тому

Спасибо вам, толковое видео

@natalliatkachova5002 Рік тому

Спасибо ❤

@dkushka Рік тому

Спасибо!

@jessicalang3654 Рік тому

Всё отлично наглядно показываете и рассказываете ..

@kochetov Рік тому

звук можно пустить в оба канала в Windows Settings > Ease of access > Audio опция "Turn mono audio", на macOS - "play stereo audio as mono" в Accessibility

@DmitriiMedvedev-sl7lj Рік тому

Класс!

@user-bx1qn3ni6x Рік тому

Spasibo!

@AndrewKutovy Рік тому

Я тебя люблю

@user-kv5ze5qc2b Рік тому

спасибо !

@romanmed9035 Рік тому

что можно узнать за 17 мин видео? а оказывается можно специфическую теорию узнать и увидеть как и для чего оно применяется. еще один шаг на пути повышения вкалификации.

@Mikjagger1 Рік тому

Как то чересчур просто, крутое видео

@vyshnyvetskyy Рік тому

Хорошая подача информации, структура, правильно поставленная речь, но вот звук... а так лайк) за полезное инфо!

@STELLS541 6 місяців тому

Видос огонь, только почему-то у меня звук только в левом наушнике 😂, тип звук чуть уехал, но это мелочи. Тема алгосов - это прям топ! Иду смотреть след видео)

@webelart 6 місяців тому

Спасибо! Там пробовала новый микрофон :)

@jamjam3337 Рік тому

👏👍

@lanstromedamusic4976 Рік тому

Дак вот оно как)))

@nagibbator4449 Рік тому

Like. More, more)

@yankov2206 Рік тому

Спасибо, подписчики смотрят, ставят лайки и комментируют

@gregdabro5802 Рік тому

Спасибо, ты супер! Долго не мог въехать а ты прям разжевала)

@Syberby Рік тому

а ты прям понял и на всю жизнь запомнил?)

@SntSwetlana Рік тому

скучала

@webelart Рік тому

Вернулась! ❤🌺

@nefed-L 4 місяці тому

10:29 реализация бинарного поиска

@webelart 3 місяці тому

А до этого важное обсуждение и эмоциональная нагрузка. Хотя я уже не помню что там до этого. Но не нужную информацию я говорю редко. 😍

@vanmihaylovich Рік тому

Когда искомое число вне диапазона, то важно с первой итерации алгоритма возвращать верный ответ. За ссылку на канал Виктора особая благодарность. Продолжай выпускать новые видео. Алгоритмы - хороший повод упражняться в js.

@dodokwak Рік тому

Картинка на заднем фоне подсказывает, что будет всё делить на пополам

@webelart Рік тому

😄 Всё порежем, всё поделим!

@Mikjagger1 Рік тому

Я подумал что оглох на одно ухо))

@InverserPro Рік тому

Рекомендую почитать книгу Метта Фрисби «JavaScript для профессиональных разработчиков».

@user-hr3lj2zw9p Рік тому

Интересно, но звук очень и очень тихий, сначала подумал вообще без звука...)

@Danny-uc6kx Рік тому

а возможно ли работать с бинарным поиском если у тебя не массив чисел?

@user-jt9yd6vr8b Рік тому

Спасибо. По звуку подтверждаю, но не как минус, а просто фича. :) Правильно ли я понимаю, что такой поиск работает только на отсортированных массивах? Если так, то тогда использующим алгоритм поисковикам приходится либо держать в памяти предварительно отсортированный массив (ну или индекс), либо добавлять к вычислительной сложности поиска ещё и сложность сортировки.

@Syberby Рік тому

этот поиск подходит только для отсортированных. Если массив не отсортирован, используй другие алгоритмы

@zipponvr7043 7 місяців тому

все конечно классно только что делать если массив не сортированный?

@webelart 3 місяці тому

Сортировать 😎

@webelart 3 місяці тому

Однако все зависит от задачи и исходных данных. Возможно есть и другое решение.

@user-do3zm3vp2f 2 місяці тому

Как странно, именно такая реализация уже на golange почему то не срабатывает. Не могу понять почему. А такая без проблем работает: func binSearch(arr []int, item int) int { left := 0 right := len(arr) - 1 index := (right-left)/2 + left mid := arr[index] for left

@webelart 2 місяці тому

Проверьте с индексами. Бинарный поиск начинается с границ. left := 0 right := len(arr) - 1 Т.е. начало -1, и len(arr)

@user-do3zm3vp2f 2 місяці тому

@@webelart , спасибо. разобрался уже))) Ох уж эта невнимательность, столько нервов попортила.

@user-do3zm3vp2f 2 місяці тому

@@webelart , благодаря вашему видео о быстрой сортировке теперь легко применяю и реализую ее усложненный вариант, который без затрат по памяти. Очень пригодилось видео. Благодарю.

@dianashakirova2614 Рік тому

Здравствуйте,Елена.Не подскажите можно ли стать как-нибудь патроном вашего канала.Я хотела получить исходники макетов с параллакс эффектом,но карта ты не принимается(

@cumment Рік тому

видео предназначено для слышащих только на левое ухо?

@user-yz9ko4ob3s Рік тому

Прикинь! индексация!

@ruslan_krasyuk Рік тому

У меня одного звук только в одном наушнике?

@webelart Рік тому

Балин! У меня новый микрофон, можно поздравить 😄 В общем прочекаю, спасибо за комментарий!

@romanmed9035 Рік тому

@@webelart я уже собрался проверять свои наушники, но увидел этот комментарий. главное чтобы потом все хорошо.

@webelart Рік тому

@@romanmed9035 Поправлю!

@romanmed9035 Рік тому

@@webelart даже не сомневаюсь. но пишут что ютуб учитывает комментарии от 4х слов. предлагаю отвечать не менее этого значения, чтобы продвигать видео.