Алгоритм бинарного поиска на JavaScript
Vložit
- čas přidán 24. 07. 2024
- Разберём алгоритм бинарного поиска, как он работает, повторим логарифмы и напишем на JS реализацию. 🌺
🍀 Поддержать канал: www.donationalerts.com/r/webe...
☕️ Купить кофе: buy.stripe.com/5kA7sL9574SG7x...
🎨 Купить набор кистей Procreate: webelart.com/illustration.
✍️ Мой telegram channel: t.me/webelart
🏰 Английский CZcams: @webelart_en
💁🏼♀️ Инстаграм: / webelart
🦄 LinkedIn: / webelart
Ссылки используемые в уроке:
📹 Канал Виктора Карпова - / @algoseekee
00:00 Введение.
00:50 Основная часть.
На канале я рассматриваю различные темы веб-разработки, на текущий момент: веб-основы, веб-анимации, веб-дизайн.
Реально просто и лаконично 👍 Спасибо!
классный материал, очень нравится Ваша подача, смотрю с удовольствием и благодаря этому учусь объяснять непонятные мне вещи
Классная тема. Я когда покопался в сети на тему, какие есть методы поиска, то присел. Повод создать еще пару десятков видео на тему)))
Спасибо за подробный разбор
Как всегда, просто шик!!!👍👍👍
И круто, и здорово. Спасибо!
Как всегда на высшем уровне 👍
Спасибоо вам люблю ваши видео, мне все понятно )
Всё отлично наглядно показываете и рассказываете ..
Оч круто!
Хочу еще!!!
СПасибо!
it's really simple thanks to you )
good video !
Превосходно. Спасибо.
звук можно пустить в оба канала в Windows Settings > Ease of access > Audio опция "Turn mono audio", на macOS - "play stereo audio as mono" в Accessibility
Спасибо!
Класс!
Спасибо ❤
спасибо !
Spasibo!
что можно узнать за 17 мин видео? а оказывается можно специфическую теорию узнать и увидеть как и для чего оно применяется. еще один шаг на пути повышения вкалификации.
Как то чересчур просто, крутое видео
Я тебя люблю
Видос огонь, только почему-то у меня звук только в левом наушнике 😂, тип звук чуть уехал, но это мелочи.
Тема алгосов - это прям топ!
Иду смотреть след видео)
Спасибо! Там пробовала новый микрофон :)
Хорошая подача информации, структура, правильно поставленная речь, но вот звук... а так лайк) за полезное инфо!
👏👍
Like. More, more)
Спасибо, ты супер! Долго не мог въехать а ты прям разжевала)
а ты прям понял и на всю жизнь запомнил?)
Спасибо, подписчики смотрят, ставят лайки и комментируют
Дак вот оно как)))
Картинка на заднем фоне подсказывает, что будет всё делить на пополам
😄 Всё порежем, всё поделим!
Когда искомое число вне диапазона, то важно с первой итерации алгоритма возвращать верный ответ.
За ссылку на канал Виктора особая благодарность.
Продолжай выпускать новые видео. Алгоритмы - хороший повод упражняться в js.
скучала
Вернулась! ❤🌺
10:29 реализация бинарного поиска
А до этого важное обсуждение и эмоциональная нагрузка. Хотя я уже не помню что там до этого. Но не нужную информацию я говорю редко. 😍
У меня одного звук только в одном наушнике?
Балин! У меня новый микрофон, можно поздравить 😄 В общем прочекаю, спасибо за комментарий!
@@webelart я уже собрался проверять свои наушники, но увидел этот комментарий. главное чтобы потом все хорошо.
@@romanmed9035 Поправлю!
@@webelart даже не сомневаюсь. но пишут что ютуб учитывает комментарии от 4х слов. предлагаю отвечать не менее этого значения, чтобы продвигать видео.
Как странно, именно такая реализация уже на golange почему то не срабатывает. Не могу понять почему. А такая без проблем работает:
func binSearch(arr []int, item int) int {
left := 0
right := len(arr) - 1
index := (right-left)/2 + left
mid := arr[index]
for left
Проверьте с индексами.
Бинарный поиск начинается с границ.
left := 0
right := len(arr) - 1
Т.е. начало -1, и len(arr)
@@webelart , спасибо. разобрался уже))) Ох уж эта невнимательность, столько нервов попортила.
@@webelart , благодаря вашему видео о быстрой сортировке теперь легко применяю и реализую ее усложненный вариант, который без затрат по памяти. Очень пригодилось видео. Благодарю.
а возможно ли работать с бинарным поиском если у тебя не массив чисел?
Что за мысли победили в голове чтобы повесить фотографию волка на стене
Почему left -1 а не 0, ведь первый элемент имеет индекс 0 ?
Всмысле, какая минута, при чем здесь индекс 0?
Рекомендую почитать книгу Метта Фрисби «JavaScript для профессиональных разработчиков».
Спасибо. По звуку подтверждаю, но не как минус, а просто фича. :)
Правильно ли я понимаю, что такой поиск работает только на отсортированных массивах? Если так, то тогда использующим алгоритм поисковикам приходится либо держать в памяти предварительно отсортированный массив (ну или индекс), либо добавлять к вычислительной сложности поиска ещё и сложность сортировки.
этот поиск подходит только для отсортированных. Если массив не отсортирован, используй другие алгоритмы
видео предназначено для слышащих только на левое ухо?
все конечно классно
только что делать если массив не сортированный?
Сортировать 😎
Однако все зависит от задачи и исходных данных. Возможно есть и другое решение.
Я подумал что оглох на одно ухо))
Здравствуйте,Елена.Не подскажите можно ли стать как-нибудь патроном вашего канала.Я хотела получить исходники макетов с параллакс эффектом,но карта ты не принимается(
моему левому наушнику понравилось 👍
Интересно, но звук очень и очень тихий, сначала подумал вообще без звука...)
Прикинь! индексация!
Думал, что уже колонки наеб...сь))) У Вас звук на одну сторону - левую.
Все нормально с вашими колонками. :D Я думаю пофиксила звук.
Какая боль, весь звук в левом канале.
Напрашивается вопрос :) на канале точно есть айтишники)?
Моему левому уху понравилось
❤❤❤
Для поиска в крупных массивах данных используется индекс, а на всяких не серьёзных языках типо JS можно и линейно перебрать пару значений ;)
подскажите название вашей клавиатуры. Спасибо
Вы можете потом сделать реализацию любого алгоса на ts? Да я знаю что они похожи но же :(
Ку) Ты читаешь коменты?
Странный звук