Binary search находит цель в отсортированном массиве, многократно сокращая диапазон поиска вдвое. Каждое сравнение исключает половину оставшихся элементов, что дает время O(log n).
Идея
Посмотрите на средний элемент. Если он равен целевому, готово. Если цель меньше, ищите в левой половине; если больше, ищите в правой половине. Повторяйте, пока не найдёте или диапазон не станет пуст.
