O(log n) время

EN: O(log n) time

Временная сложность, где каждый шаг делит пополам (или уменьшает на постоянный множитель) размер оставшейся задачи. Даёт логарифмическое ускорение по сравнению с линейным поиском. Пример: бинарный поиск в отсортированном массиве из одного миллиона элементов требует максимум log₂(1 000 000) ≈ 20 сравнений.