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

  Рет қаралды 8,639

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

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

Күн бұрын

Пікірлер: 72
@sh0ny
@sh0ny 2 жыл бұрын
Спасибо за подробный разбор
@gamemobile5235
@gamemobile5235 2 жыл бұрын
Реально просто и лаконично 👍 Спасибо!
@marinam4024
@marinam4024 Жыл бұрын
классный материал, очень нравится Ваша подача, смотрю с удовольствием и благодаря этому учусь объяснять непонятные мне вещи
@igormajrov8444
@igormajrov8444 2 жыл бұрын
Классная тема. Я когда покопался в сети на тему, какие есть методы поиска, то присел. Повод создать еще пару десятков видео на тему)))
@FuzeTox
@FuzeTox 2 жыл бұрын
it's really simple thanks to you ) good video !
@jessicalang3654
@jessicalang3654 2 жыл бұрын
Всё отлично наглядно показываете и рассказываете ..
@dodokwak
@dodokwak 2 жыл бұрын
И круто, и здорово. Спасибо!
@luckytima2315
@luckytima2315 2 жыл бұрын
Спасибоо вам люблю ваши видео, мне все понятно )
@airat_drums2135
@airat_drums2135 Жыл бұрын
Как всегда, просто шик!!!👍👍👍
@kochetov
@kochetov 2 жыл бұрын
звук можно пустить в оба канала в Windows Settings > Ease of access > Audio опция "Turn mono audio", на macOS - "play stereo audio as mono" в Accessibility
@damskylizi7532
@damskylizi7532 2 жыл бұрын
Оч круто! Хочу еще!!! СПасибо!
@nefed-L
@nefed-L Жыл бұрын
10:29 реализация бинарного поиска
@webelart
@webelart 11 ай бұрын
А до этого важное обсуждение и эмоциональная нагрузка. Хотя я уже не помню что там до этого. Но не нужную информацию я говорю редко. 😍
@mukhammadakilov2828
@mukhammadakilov2828 2 жыл бұрын
Как всегда на высшем уровне 👍
@ЧтодаКак-б2ъ
@ЧтодаКак-б2ъ Жыл бұрын
спасибо !
@natalliatkachova5002
@natalliatkachova5002 Жыл бұрын
Спасибо ❤
@Андрей-ю6з8в
@Андрей-ю6з8в 2 жыл бұрын
Spasibo!
@ДенДенев-в1л
@ДенДенев-в1л 10 ай бұрын
Как странно, именно такая реализация уже на 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 ай бұрын
Проверьте с индексами. Бинарный поиск начинается с границ. left := 0 right := len(arr) - 1 Т.е. начало -1, и len(arr)
@ДенДенев-в1л
@ДенДенев-в1л 10 ай бұрын
@@webelart , спасибо. разобрался уже))) Ох уж эта невнимательность, столько нервов попортила.
@ДенДенев-в1л
@ДенДенев-в1л 10 ай бұрын
@@webelart , благодаря вашему видео о быстрой сортировке теперь легко применяю и реализую ее усложненный вариант, который без затрат по памяти. Очень пригодилось видео. Благодарю.
@yankov2206
@yankov2206 2 жыл бұрын
Спасибо, подписчики смотрят, ставят лайки и комментируют
@Mikjagger1
@Mikjagger1 2 жыл бұрын
Как то чересчур просто, крутое видео
@gregdabro5802
@gregdabro5802 2 жыл бұрын
Спасибо, ты супер! Долго не мог въехать а ты прям разжевала)
@Syberby
@Syberby 2 жыл бұрын
а ты прям понял и на всю жизнь запомнил?)
@dkushka
@dkushka 2 жыл бұрын
Спасибо!
@STELLS541
@STELLS541 Жыл бұрын
Видос огонь, только почему-то у меня звук только в левом наушнике 😂, тип звук чуть уехал, но это мелочи. Тема алгосов - это прям топ! Иду смотреть след видео)
@webelart
@webelart Жыл бұрын
Спасибо! Там пробовала новый микрофон :)
@jamjam3337
@jamjam3337 2 жыл бұрын
👏👍
@vanmihaylovich
@vanmihaylovich 2 жыл бұрын
Когда искомое число вне диапазона, то важно с первой итерации алгоритма возвращать верный ответ. За ссылку на канал Виктора особая благодарность. Продолжай выпускать новые видео. Алгоритмы - хороший повод упражняться в js.
@DmitriiMedvedev-sl7lj
@DmitriiMedvedev-sl7lj Жыл бұрын
Класс!
@ruslan_krasyuk
@ruslan_krasyuk 2 жыл бұрын
У меня одного звук только в одном наушнике?
@webelart
@webelart 2 жыл бұрын
Балин! У меня новый микрофон, можно поздравить 😄 В общем прочекаю, спасибо за комментарий!
@romanmed9035
@romanmed9035 2 жыл бұрын
@@webelart я уже собрался проверять свои наушники, но увидел этот комментарий. главное чтобы потом все хорошо.
@webelart
@webelart 2 жыл бұрын
@@romanmed9035 Поправлю!
@romanmed9035
@romanmed9035 2 жыл бұрын
@@webelart даже не сомневаюсь. но пишут что ютуб учитывает комментарии от 4х слов. предлагаю отвечать не менее этого значения, чтобы продвигать видео.
@vyshnyvetskyy
@vyshnyvetskyy 2 жыл бұрын
Хорошая подача информации, структура, правильно поставленная речь, но вот звук... а так лайк) за полезное инфо!
@zipponvr7043
@zipponvr7043 Жыл бұрын
все конечно классно только что делать если массив не сортированный?
@webelart
@webelart 11 ай бұрын
Сортировать 😎
@webelart
@webelart 11 ай бұрын
Однако все зависит от задачи и исходных данных. Возможно есть и другое решение.
@dodokwak
@dodokwak 2 жыл бұрын
Картинка на заднем фоне подсказывает, что будет всё делить на пополам
@webelart
@webelart 2 жыл бұрын
😄 Всё порежем, всё поделим!
@romanmed9035
@romanmed9035 2 жыл бұрын
что можно узнать за 17 мин видео? а оказывается можно специфическую теорию узнать и увидеть как и для чего оно применяется. еще один шаг на пути повышения вкалификации.
@AndrewKutovy
@AndrewKutovy Жыл бұрын
Я тебя люблю
@nagibbator4449
@nagibbator4449 2 жыл бұрын
Like. More, more)
@SntSwetlana
@SntSwetlana 2 жыл бұрын
скучала
@webelart
@webelart 2 жыл бұрын
Вернулась! ❤🌺
@lanstromedamusic4976
@lanstromedamusic4976 2 жыл бұрын
Дак вот оно как)))
@igork5095
@igork5095 10 ай бұрын
Почему left -1 а не 0, ведь первый элемент имеет индекс 0 ?
@webelart
@webelart 10 ай бұрын
Всмысле, какая минута, при чем здесь индекс 0?
@II-is4ft
@II-is4ft Жыл бұрын
Что за мысли победили в голове чтобы повесить фотографию волка на стене
@Danny-uc6kx
@Danny-uc6kx 2 жыл бұрын
а возможно ли работать с бинарным поиском если у тебя не массив чисел?
@dianashakirova2614
@dianashakirova2614 2 жыл бұрын
Здравствуйте,Елена.Не подскажите можно ли стать как-нибудь патроном вашего канала.Я хотела получить исходники макетов с параллакс эффектом,но карта ты не принимается(
@Mikjagger1
@Mikjagger1 2 жыл бұрын
Я подумал что оглох на одно ухо))
@ВикторЛюбезный-ч2ы
@ВикторЛюбезный-ч2ы 2 жыл бұрын
Спасибо. По звуку подтверждаю, но не как минус, а просто фича. :) Правильно ли я понимаю, что такой поиск работает только на отсортированных массивах? Если так, то тогда использующим алгоритм поисковикам приходится либо держать в памяти предварительно отсортированный массив (ну или индекс), либо добавлять к вычислительной сложности поиска ещё и сложность сортировки.
@Syberby
@Syberby 2 жыл бұрын
этот поиск подходит только для отсортированных. Если массив не отсортирован, используй другие алгоритмы
@InverserPro
@InverserPro 2 жыл бұрын
Рекомендую почитать книгу Метта Фрисби «JavaScript для профессиональных разработчиков».
@АлександрЗверев-г6с
@АлександрЗверев-г6с 2 жыл бұрын
Интересно, но звук очень и очень тихий, сначала подумал вообще без звука...)
@АлександрБуханенко-э1э
@АлександрБуханенко-э1э 2 жыл бұрын
Прикинь! индексация!
@danila42
@danila42 Жыл бұрын
моему левому наушнику понравилось 👍
@paljm345
@paljm345 2 жыл бұрын
Думал, что уже колонки наеб...сь))) У Вас звук на одну сторону - левую.
@webelart
@webelart Жыл бұрын
Все нормально с вашими колонками. :D Я думаю пофиксила звук.
@uncle_ara
@uncle_ara 2 жыл бұрын
подскажите название вашей клавиатуры. Спасибо
@luckytima2315
@luckytima2315 2 жыл бұрын
Вы можете потом сделать реализацию любого алгоса на ts? Да я знаю что они похожи но же :(
@p_levin
@p_levin 2 жыл бұрын
Какая боль, весь звук в левом канале. Напрашивается вопрос :) на канале точно есть айтишники)?
@AleksandrArtroom
@AleksandrArtroom 2 жыл бұрын
Для поиска в крупных массивах данных используется индекс, а на всяких не серьёзных языках типо JS можно и линейно перебрать пару значений ;)
@AndrewKutovy
@AndrewKutovy Жыл бұрын
Ку) Ты читаешь коменты?
@grge125
@grge125 Жыл бұрын
Моему левому уху понравилось
@webelart
@webelart Жыл бұрын
❤❤❤
@saymemore
@saymemore 2 жыл бұрын
Странный звук
@виртуоз_ру
@виртуоз_ру 2 жыл бұрын
Превосходно. Спасибо.
Реализуем бинарное дерево на JavaScript; обход в глубину и в ширину
39:09
Елена Литвинова — Искусство Веб-разработки 🛸
Рет қаралды 21 М.
Пишем вместе throttle и debounce | Уроки JavaScript
22:25
Елена Литвинова — Искусство Веб-разработки 🛸
Рет қаралды 10 М.
Жездуха 41-серия
36:26
Million Show
Рет қаралды 5 МЛН
Their Boat Engine Fell Off
0:13
Newsflare
Рет қаралды 15 МЛН
OCCUPIED #shortssprintbrasil
0:37
Natan por Aí
Рет қаралды 131 МЛН
Лучший алгоритм поиска // Vital Math
18:51
Vital Math
Рет қаралды 33 М.
Реализуем сортировку пузырьком + оптимизация + reverse
20:44
Елена Литвинова — Искусство Веб-разработки 🛸
Рет қаралды 5 М.
Рекурсия и стек в JavaScript на примерах: factorial, fibonacci, flatten
29:41
Елена Литвинова — Искусство Веб-разработки 🛸
Рет қаралды 19 М.
Пишем и подробно разбираем алгоритм Quick Sort на JavaScript | Быстрая сортировка
32:24
Елена Литвинова — Искусство Веб-разработки 🛸
Рет қаралды 10 М.
Кирилл Черкашин - Работаем с абстрактными синтаксическими деревьями JavaScript
42:49
HolyJS — конференция для JavaScript‑разработчиков
Рет қаралды 7 М.
Учимся использовать useMemo, useCallback и React.memo | подводные камни | JavaScript, React
37:25
Елена Литвинова — Искусство Веб-разработки 🛸
Рет қаралды 26 М.
Алгоритмы на JS #1: бинарный поиск
16:30