Поиск в отсортированном массиве за O(log n): сравнение с серединой, сужение диапазона. Варианты: lower_bound, upper_bound. Применение: поиск вставки, поиск в ответах (бинарный поиск по ответу).