Бинарный поиск. Binary search. JavaScript.

Я теперь в Дзен, подписывайся:
С данного урока мы начинаем новый курс по изучению алгоритмов программирования. Оптимизация является одним из двигателей программирования, а алгоритмы являются непосредственным инструментом оптимизации. Чаще всего алгоритмы служат для оптимизации достаточно простой на первый взгляд задачи. Одной из такой является поиск информации в некотором списке. В частности браузер является не самой быстрой средой для работы с большими объемами данных. Но иногда появляются такие задачи, где необходимо искать в большом наборе данных некоторый элемент, и потратить при этом минимальное количество вычислительных ресурсов. Для того, чтобы организовать быстрый поиск в браузере, необходимо воспользоваться производительным алгоритмом. На этом уроке будет рассмотрен легендарный бинарный поиск на JavaScript (binary search), также, иногда данный алгоритм могут называть двоичный поиск: Ссылка на CodePen:
Данный видео урок затрагивает не только теоретическую часть данного алгоритма, но и анализ кода его реализации на языке JavaScript. Так сказать javascript for beginners and javascript tutorials в одном флаконе, плюс полноценная тема algorithm. Данный курс будет интересен не только тем кто изучает алгоритмы, но даже тем кто только начал изучать программирование.

Смотрите также