Алгоритм Бинарного поиска (Binary Search) | JavaScript

Друзья, этим видео мы начинаем долгожданную рубрику Алгоритмов и Структур данных.

Сегодня мы с вами рассмотрим один из самых известных и часто встречающихся на фронтенд-собеседованиях алгоритмов — Бинарный поиск. Его также называют Двоичный поиск.

Он позволяет найти необходимое в массиве из миллиона элементов всего за 20 итераций. Важный момент: этот алгоритм работает только на отсортированных массивах данных.

Кроме самого принципа работы алгоритма, мы также с вами напишем нашу с вами реализацию поиска элементов в массиве на JavaScript.

Приятного просмотра!

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

Поделитесь этим видео с друзьями и поставьте нам красивый лайк!

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

Присоединяйтесь к нам в соцсетях:

#BinarySearch #БинарныйПоиск #алгоритмы #frontend #itсобеседование #ityoutubers​ru

[vladsosnov]

Спасибо за видео👍
Алгоритм быстрой сортировки хотелось бы увидеть)

[denisoleksyuk]

Я бы хотел разобрать все самые известные алгоритмы, можно прям с книги грокаем алгоритмы, там и про графы, Дейкстры и т.д, можно было бы прям по 2-3 задачки на каждый алгоритм для закрепления

[alexr]

Даешь алгоритм обхода бинарного дерева в глубину/ширину? или инвертирования того же дерева)! Кто за, ставим лайки!

[mrivanan]

Спасибо за видео! По поводу поиска среднего элемента. Долго думал, почему надо прибавлять позицию левого указателя. Потом понял, что (right - left) / 2 + left == (right + left) / 2, то есть старое доброе среднее арифметическое двух чисел. По-моему, со средним арифметическим гораздо проще понять

[olehy]

Обожаю Ваш контент! Отличный материал! Спасибо за Ваш труд!

[userman]

Хотелось бы больше о самих алгоритмах, поняв алгоритм, лучше самому их реализовывать). Спасибо. Вот приятный канал!)

[valeriivolkov_ua]

Блин, наверное первый раз с такой легкостью на сердце ставлю лайки в Ютубе под каждым просмотренным видосе на канале. Спасибо!

[bhmcpdg]

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

[cardinalerror]

Нажал лайк, колокольчик на все уведомления!

[sergeiosokin]

Спасибо за контент на вашем канале! Полезно!)

[-anonim-]

Спасибо огромное! Не думал, что за 6 минут можно легко выучить бинарный поиск. Я сначала середины рассчитывал как (right+left)/2 - но из-за этого получалось на 1 итерацию больше. Упростил ваше выражение, получилось right-3*left;

[soloviyshpak]

респект за имена с теории большого взрыва 😊

[JavaScript_]

Огромное спасибо! Очень ясно понятно, и самое главное видео не большое.

[timoshagoogle]

шикарное видео, алгоритмы- это то, что нужно любому разработчику

[qbdmdqe]

Сергей, спасибо громадное! В отличие от Владилена вы обучаете вглубь, а не тому как бы быстрее начать писать код и начать зарабатывать. Продолжайте в том же духе. Очень нужно и ценно.

[dqnpyyg]

Отличное видео! Было бы интересно увидеть бинарный поиск по дереву)

[colemanphonecolemanphone]

Очень полезный материал. Так бы все по одному алгоритму разобрать. Быстро и доходчиво

[tenobi]

Интересно было бы послушать про поиск при помощи регулярных выражений

[GSySte]

Решал задачу на поиск из входного массива элемента, у которого индекс совпадает собственно, с самим числом. Банальная невнимательность не позволяла до конца понять, почему данный алгоритм так работает, если учесть, что задача требовала пройти тест на производительность. Конечно, решение всё-таки удалось отыскать, хоть и с применением рекурсии... Спустя 10-ки попыток, снова пересмотрел Ваше видео, всё встало на свои места. Ваш труд не останется в стороне. Браво и большое спасибо за объяснения!!

[maksimmnatsakanov]

Спасибо за видео. Я скидывал задачу на почту, хотелось бы её разбор увидеть:)