Не понимаешь алогосы? Объясняю за 30 минут

В этом ролике действительно разбираем, что такое бинарный поиск, а не просто шаблонно заучиваем. Сначала решим базовую задачу поиска элемента в отсортированном массиве, а потом переходим к более интересному случаю — бинарному поиску по ответу на примере Book Allocation Problem. Если на лайвкодинге ты всё еще пытаешься изобрести велосипед, то этот ролик как раз для тебя. После просмотра ты будешь лучше понимать, как работать с границами left/right, где чаще всего появляются баги в цикле while и почему бинарный поиск работает за O(log n). Таймкоды: 00:00 — Зачем нужен бинарный поиск на алгоритмических секциях 01:00 — Постановка задачи: поиск target в отсортированном массиве 02:31 — Идея бинарного поиска и почему линейный проход не подходит 07:18 — Указатели left/right и сужение диапазона 08:03 — Пишем бинарный поиск в коде 11:24 — Граничные случаи и что делать, если target нет в массиве 13:23 — Где ломается условие цикла и как правильно обработать границы 16:00 — Сложность бинарного поиска: O(log n) и O(1) память 19:06 — Book Allocation Problem: бинарный поиск по ответу 30:18 — Реализация решения и функции проверки распределения книг 39:33 — Итоговая проверка сложности второго решения #softwareengineering