Двоичный поиск - главный алгоритм в программировании. Левый и правый бинарный поиск. Разбор

Курсы по алгоритмам: 1. Алгоритмы и структуры данных - ПОЛНЫЙ КУРС: https://stepik.org/a/184350 2. Разбор темы "Поиск и сортировка": https://stepik.org/lesson/1098850/step/1?unit=1109730 3. Алгоритмы и структуры данных - ОТКРЫТЫЙ КУРС: https://stepik.org/180830 * Изучение Python: 1. Python - ПОЛНЫЙ КУРС (часть 1): https://stepik.org/course/174852 2. Python - ПОЛНЫЙ КУРС (часть 2): https://stepik.org/a/186192 * Группа в Tg: https://t.me/analitiqtutor Мой второй канал: https://www.youtube.com/@analitiqtutor *** Алгоритм двоичного поиска — это процесс нахождения индекса элемента с целевым значением в отсортированном массиве путём его дробления на половину на каждой итерации. Он имеет логарифмическую временную сложность O(logN) и постоянную пространственную сложность O(1). Левый двоичный поиск — это задача нахождения первого подходящего значения на интервале, где функция сначала принимает значение 0, а затем 1. Он используется для нахождения локального максимума в последовательности. Правый двоичный поиск — это задача нахождения последнего подходящего значения на интервале, где функция сначала принимает значение 1, а затем 0. Он используется для нахождения локального минимума в последовательности.

Видео Двоичный поиск - главный алгоритм в программировании. Левый и правый бинарный поиск. Разбор автора Алексей Ковальчук | ЕГЭ