Какой алгоритм имеет логарифмическую сложность O(log n)?

Бинарный поиск.

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

python