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

Бинарный поиск — это алгоритм поиска элемента в отсортированном массиве, который позволяет находить нужный элемент с логарифмической сложностью по времени 𝑂 ( log ⁡ 𝑛 ) O(logn), где 𝑛 n — количество элементов в массиве. Этот метод особенно эффективен для больших массивов. Принцип работы: Инициализация: Начните с определения начального и конечного индексов диапазона, в котором будет проводиться поиск. Изначально это будет первый и последний индекс массива. Поиск: На каждом шаге алгоритма: Найдите середину текущего диапазона. Сравните значение элемента в середине с искомым элементом. Если значение элемента в середине равно искомому, то вы нашли элемент, и алгоритм завершает свою работу. Если значение элемента в середине больше искомого, то продолжайте поиск в левой части диапазона (обновите конец диапазона). Если значение элемента в середине меньше искомого, то продолжайте поиск в правой части диапазона (обновите начало диапазона). Окончание: Поиск продолжается до тех пор, пока начальный индекс не превысит конечный индекс. Если элемент не найден, то алгоритм возвращает, что элемент отсутствует в массиве.