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

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

[@sh0ny]

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

[@igormajrov8444]

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

[@gamemobile5235]

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

[@virtuoz-ru]

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

[@kochetov]

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

[@marinam4024]

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

[@dodokwak]

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

[@luckytima2315]

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

[@FuzeTox]

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

[@jessicalang3654]

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

[@airat_drums2135]

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

[@mukhammadakilov2828]

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

[@damskylizi7532]

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

[@user-zp2vl7rb1e]

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

[@dkushka]

Спасибо!

[@user-kv5ze5qc2b]

спасибо !

[@natalliatkachova5002]

Спасибо ❤

[@Mikjagger1]

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

[@user-bx1qn3ni6x]

Spasibo!

[@DmitriiMedvedev-sl7lj]

Класс!

[@romanmed9035]

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

[@AndrewKutovy]

Я тебя люблю

[@vyshnyvetskyy]

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

[@yankov2206]

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

[@STELLS541]

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

[@webelart]

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

[@jamjam3337]

👏👍

[@gregdabro5802]

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

[@Syberby]

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

[@nefed-L]

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

[@webelart]

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

[@lanstromedamusic4976]

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

[@dodokwak]

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

[@webelart]

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

[@vanmihaylovich]

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

[@nagibbator4449]

Like. More, more)

[@SntSwetlana]

скучала

[@webelart]

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

[@user-jt9yd6vr8b]

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

[@Syberby]

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

[@Danny-uc6kx]

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

[@cumment]

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

[@II-is4ft]

Что за мысли победили в голове чтобы повесить фотографию волка на стене

[@user-do3zm3vp2f]

Как странно, именно такая реализация уже на 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]

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

[@user-do3zm3vp2f]

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

[@user-do3zm3vp2f]

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

[@dianashakirova2614]

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

[@Mikjagger1]

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

[@InverserPro]

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

[@zipponvr7043]

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

[@webelart]

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

[@webelart]

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

[@user-yz9ko4ob3s]

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

[@user-hr3lj2zw9p]

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

[@danila42]

моему левому наушнику понравилось 👍

[@ruslan_krasyuk]

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

[@webelart]

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

[@romanmed9035]

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

[@webelart]

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

[@romanmed9035]

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

[@igork5095]

Почему left -1 а не 0, ведь первый элемент имеет индекс 0 ?

[@webelart]

Всмысле, какая минута, при чем здесь индекс 0?

[@paljm345]

Думал, что уже колонки наеб...сь))) У Вас звук на одну сторону - левую.

[@webelart]

Все нормально с вашими колонками. :D Я думаю пофиксила звук.

[@uncle_ara]

подскажите название вашей клавиатуры. Спасибо

[@p_levin]

Какая боль, весь звук в левом канале. Напрашивается вопрос :) на канале точно есть айтишники)?

[@luckytima2315]

Вы можете потом сделать реализацию любого алгоса на ts? Да я знаю что они похожи но же :(

[@AndrewKutovy]

Ку) Ты читаешь коменты?

[@AleksandrArtroom]

Для поиска в крупных массивах данных используется индекс, а на всяких не серьёзных языках типо JS можно и линейно перебрать пару значений ;)

[@grge125]

Моему левому уху понравилось

[@webelart]

❤❤❤

[@TheILOVEYOUXD]

Странный звук