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

Курсы по алгоритмам: * Изучение Python: * *** Алгоритм двоичного поиска — это процесс нахождения индекса элемента с целевым значением в отсортированном массиве путём его дробления на половину на каждой итерации. Он имеет логарифмическую временную сложность O(logN) и постоянную пространственную сложность O(1). Левый двоичный поиск — это задача нахождения первого подходящего значения на интервале, где функция сначала принимает значение 0, а затем 1. Он используется для нахождения локального максимума в последовательности. Правый двоичный поиск — это задача нахождения последнего подходящего значения на интервале, где функция сначала принимает значение 1, а затем 0. Он используется для нахождения локального минимума в последовательности.