KZhead

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

Елена Литвинова — Искусство Веб-разработки 🛸
2024 ж. 20 Мам.
7 919 Рет қаралды
Жүктеу

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

Пікірлер

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

    @sh0ny@sh0ny Жыл бұрын

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

    @igormajrov8444@igormajrov8444 Жыл бұрын

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

    @gamemobile5235@gamemobile5235 Жыл бұрын

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

    @virtuoz-ru@virtuoz-ru Жыл бұрын

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

    @marinam4024@marinam4024 Жыл бұрын

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

    @mukhammadakilov2828@mukhammadakilov2828 Жыл бұрын

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

    @airat_drums2135@airat_drums2135 Жыл бұрын

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

    @luckytima2315@luckytima2315 Жыл бұрын

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

    @dodokwak@dodokwak Жыл бұрын

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

    @damskylizi7532@damskylizi7532 Жыл бұрын

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

    @FuzeTox@FuzeTox Жыл бұрын

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

    @kochetov@kochetov Жыл бұрын

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

    @user-zp2vl7rb1e@user-zp2vl7rb1e Жыл бұрын

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

    @jessicalang3654@jessicalang3654 Жыл бұрын

  • Спасибо ❤

    @natalliatkachova5002@natalliatkachova5002 Жыл бұрын

  • Я тебя люблю

    @AndrewKutovy@AndrewKutovy Жыл бұрын

  • спасибо !

    @user-kv5ze5qc2b@user-kv5ze5qc2b Жыл бұрын

  • Спасибо!

    @dkushka@dkushka Жыл бұрын

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

    @Mikjagger1@Mikjagger1 Жыл бұрын

  • Spasibo!

    @user-bx1qn3ni6x@user-bx1qn3ni6x Жыл бұрын

  • Класс!

    @DmitriiMedvedev-sl7lj@DmitriiMedvedev-sl7lj Жыл бұрын

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

    @vyshnyvetskyy@vyshnyvetskyy Жыл бұрын

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

    @romanmed9035@romanmed9035 Жыл бұрын

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

    @vanmihaylovich@vanmihaylovich Жыл бұрын

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

    @STELLS541@STELLS5417 ай бұрын

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

      @webelart@webelart6 ай бұрын

  • Like. More, more)

    @nagibbator4449@nagibbator4449 Жыл бұрын

  • 👏👍

    @jamjam3337@jamjam3337 Жыл бұрын

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

    @gregdabro5802@gregdabro5802 Жыл бұрын

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

      @Syberby@Syberby Жыл бұрын

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

    @lanstromedamusic4976@lanstromedamusic4976 Жыл бұрын

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

    @dodokwak@dodokwak Жыл бұрын

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

      @webelart@webelart Жыл бұрын

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

    @yankov2206@yankov2206 Жыл бұрын

  • скучала

    @SntSwetlana@SntSwetlana Жыл бұрын

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

      @webelart@webelart Жыл бұрын

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

    @nefed-L@nefed-L5 ай бұрын

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

      @webelart@webelart3 ай бұрын

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

    @cumment@cumment Жыл бұрын

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

    @Mikjagger1@Mikjagger1 Жыл бұрын

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

    @user-jt9yd6vr8b@user-jt9yd6vr8b Жыл бұрын

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

      @Syberby@Syberby Жыл бұрын

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

    @user-do3zm3vp2f@user-do3zm3vp2f2 ай бұрын

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

      @webelart@webelart2 ай бұрын

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

      @user-do3zm3vp2f@user-do3zm3vp2f2 ай бұрын

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

      @user-do3zm3vp2f@user-do3zm3vp2f2 ай бұрын

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

    @Danny-uc6kx@Danny-uc6kx Жыл бұрын

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

    @II-is4ft@II-is4ft Жыл бұрын

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

    @dianashakirova2614@dianashakirova2614 Жыл бұрын

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

    @user-hr3lj2zw9p@user-hr3lj2zw9p Жыл бұрын

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

    @InverserPro@InverserPro Жыл бұрын

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

    @zipponvr7043@zipponvr70437 ай бұрын

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

      @webelart@webelart3 ай бұрын

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

      @webelart@webelart3 ай бұрын

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

    @danila42@danila42 Жыл бұрын

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

    @user-yz9ko4ob3s@user-yz9ko4ob3s Жыл бұрын

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

    @ruslan_krasyuk@ruslan_krasyuk Жыл бұрын

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

      @webelart@webelart Жыл бұрын

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

      @romanmed9035@romanmed9035 Жыл бұрын

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

      @webelart@webelart Жыл бұрын

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

      @romanmed9035@romanmed9035 Жыл бұрын

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

    @igork5095@igork50952 ай бұрын

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

      @webelart@webelart2 ай бұрын

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

    @p_levin@p_levin Жыл бұрын

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

    @paljm345@paljm345 Жыл бұрын

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

      @webelart@webelart Жыл бұрын

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

    @AndrewKutovy@AndrewKutovy Жыл бұрын

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

    @AleksandrArtroom@AleksandrArtroom Жыл бұрын

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

    @uncle_ara@uncle_ara Жыл бұрын

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

    @grge125@grge1255 ай бұрын

    • ❤❤❤

      @webelart@webelart5 ай бұрын

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

    @luckytima2315@luckytima2315 Жыл бұрын

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

    @TheILOVEYOUXD@TheILOVEYOUXD Жыл бұрын
KZhead