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

แชร์
ฝัง
  • เผยแพร่เมื่อ 31 ธ.ค. 2024

ความคิดเห็น •

  • @sh0ny
    @sh0ny 2 ปีที่แล้ว +3

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

  • @marinam4024
    @marinam4024 ปีที่แล้ว +1

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

  • @gamemobile5235
    @gamemobile5235 2 ปีที่แล้ว +4

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

  • @airat_drums2135
    @airat_drums2135 ปีที่แล้ว

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

  • @igormajrov8444
    @igormajrov8444 2 ปีที่แล้ว +3

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

  • @jessicalang3654
    @jessicalang3654 2 ปีที่แล้ว

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

  • @luckytima2315
    @luckytima2315 2 ปีที่แล้ว +1

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

  • @FuzeTox
    @FuzeTox 2 ปีที่แล้ว +1

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

  • @dodokwak
    @dodokwak 2 ปีที่แล้ว +1

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

  • @mukhammadakilov2828
    @mukhammadakilov2828 2 ปีที่แล้ว +1

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

  • @damskylizi7532
    @damskylizi7532 2 ปีที่แล้ว

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

  • @ЧтодаКак-б2ъ
    @ЧтодаКак-б2ъ ปีที่แล้ว

    спасибо !

  • @kochetov
    @kochetov 2 ปีที่แล้ว +2

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

  • @Андрей-ю6з8в
    @Андрей-ю6з8в ปีที่แล้ว

    Spasibo!

  • @STELLS541
    @STELLS541 ปีที่แล้ว

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

    • @webelart
      @webelart  ปีที่แล้ว +1

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

  • @natalliatkachova5002
    @natalliatkachova5002 ปีที่แล้ว

    Спасибо ❤

  • @gregdabro5802
    @gregdabro5802 2 ปีที่แล้ว +1

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

    • @Syberby
      @Syberby ปีที่แล้ว +1

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

  • @AndrewKutovy
    @AndrewKutovy ปีที่แล้ว

    Я тебя люблю

  • @Mikjagger1
    @Mikjagger1 2 ปีที่แล้ว +1

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

  • @DmitriiMedvedev-sl7lj
    @DmitriiMedvedev-sl7lj ปีที่แล้ว

    Класс!

  • @nefed-L
    @nefed-L ปีที่แล้ว

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

    • @webelart
      @webelart  11 หลายเดือนก่อน

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

  • @dkushka
    @dkushka 2 ปีที่แล้ว

    Спасибо!

  • @vanmihaylovich
    @vanmihaylovich 2 ปีที่แล้ว +1

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

  • @ДенДенев-в1л
    @ДенДенев-в1л 10 หลายเดือนก่อน +1

    Как странно, именно такая реализация уже на 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
      @webelart  10 หลายเดือนก่อน +1

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

    • @ДенДенев-в1л
      @ДенДенев-в1л 10 หลายเดือนก่อน

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

    • @ДенДенев-в1л
      @ДенДенев-в1л 10 หลายเดือนก่อน

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

  • @vyshnyvetskyy
    @vyshnyvetskyy ปีที่แล้ว +2

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

  • @yankov2206
    @yankov2206 2 ปีที่แล้ว

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

  • @dodokwak
    @dodokwak 2 ปีที่แล้ว +2

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

    • @webelart
      @webelart  2 ปีที่แล้ว

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

  • @romanmed9035
    @romanmed9035 2 ปีที่แล้ว +2

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

  • @jamjam3337
    @jamjam3337 2 ปีที่แล้ว

    👏👍

  • @zipponvr7043
    @zipponvr7043 ปีที่แล้ว

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

    • @webelart
      @webelart  11 หลายเดือนก่อน

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

    • @webelart
      @webelart  11 หลายเดือนก่อน

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

  • @ruslan_krasyuk
    @ruslan_krasyuk 2 ปีที่แล้ว +8

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

    • @webelart
      @webelart  2 ปีที่แล้ว

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

    • @romanmed9035
      @romanmed9035 2 ปีที่แล้ว

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

    • @webelart
      @webelart  2 ปีที่แล้ว

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

    • @romanmed9035
      @romanmed9035 2 ปีที่แล้ว

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

  • @nagibbator4449
    @nagibbator4449 2 ปีที่แล้ว

    Like. More, more)

  • @II-is4ft
    @II-is4ft ปีที่แล้ว

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

  • @igork5095
    @igork5095 10 หลายเดือนก่อน +1

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

    • @webelart
      @webelart  10 หลายเดือนก่อน

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

  • @SntSwetlana
    @SntSwetlana 2 ปีที่แล้ว +2

    скучала

    • @webelart
      @webelart  2 ปีที่แล้ว

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

  • @InverserPro
    @InverserPro 2 ปีที่แล้ว

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

  • @lanstromedamusic4976
    @lanstromedamusic4976 2 ปีที่แล้ว

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

  • @Danny-uc6kx
    @Danny-uc6kx ปีที่แล้ว

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

  • @dianashakirova2614
    @dianashakirova2614 ปีที่แล้ว

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

  • @ВикторЛюбезный-ч2ы
    @ВикторЛюбезный-ч2ы 2 ปีที่แล้ว

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

    • @Syberby
      @Syberby ปีที่แล้ว

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

  • @АлександрЗверев-г6с
    @АлександрЗверев-г6с 2 ปีที่แล้ว

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

  • @Mikjagger1
    @Mikjagger1 2 ปีที่แล้ว

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

  • @danila42
    @danila42 ปีที่แล้ว

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

  • @АлександрБуханенко-э1э
    @АлександрБуханенко-э1э ปีที่แล้ว

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

  • @paljm345
    @paljm345 ปีที่แล้ว

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

    • @webelart
      @webelart  ปีที่แล้ว

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

  • @AndrewKutovy
    @AndrewKutovy ปีที่แล้ว

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

  • @uncle_ara
    @uncle_ara 2 ปีที่แล้ว

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

  • @luckytima2315
    @luckytima2315 2 ปีที่แล้ว

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

  • @p_levin
    @p_levin 2 ปีที่แล้ว +1

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

  • @AleksandrArtroom
    @AleksandrArtroom ปีที่แล้ว

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

  • @grge125
    @grge125 ปีที่แล้ว

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

  • @saymemore
    @saymemore 2 ปีที่แล้ว

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

  • @виртуоз_ру
    @виртуоз_ру 2 ปีที่แล้ว +2

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