Бинарный поиск: делим область пополам по сравнению с серединой. O(log n), но нужен отсортированный массив.