Lesson 153, №704, Binary Search / Leetcode

разберем ключевые особенности реализации: Алгоритм бинарного поиска: Используем два указателя: left и right На каждой итерации делим массив пополам Сравниваем средний элемент с искомым Сужаем область поиска в 2 раза Временная сложность O(log n): На каждом шаге область поиска уменьшается вдвое Максимальное количество шагов: log₂(n) Пространственная сложность O(1): Используем только несколько переменных Не создаем дополнительных структур данных Тестовые случаи: Базовые примеры из условия Граничные случаи (один элемент, первый/последний элемент) Отрицательные числа Большие массивы Минимальные/максимальные значения Функция демонстрации: Показывает работу алгоритма на разных примерах Форматированный вывод результатов