Бинарный поиск.
Алгоритм бинарного поиска эффективно находит элемент в отсортированном массиве, деля его пополам на каждом шаге. Благодаря этому, время выполнения растет пропорционально логарифму размера входных данных (n).
python