Почему бинарный поиск считается одним из самых эффективных алгоритмов?

Бинарный поиск считается одним из самых эффективных алгоритмов, потому что он значительно сокращает количество проверок, что важно для очень больших массивов. habr.com

Принцип работы бинарного поиска заключается в разделении массива данных на две части на каждом шаге, что позволяет исключить половину элементов сразу. swiftbook.org В худшем и среднем случаях бинарный поиск имеет сложность O(log n), а в лучшем случае — O(1), если искомый элемент находится на первой итерации. swiftbook.org Для сравнения: линейный поиск имеет сложность O(n), так как перебирает все элементы для нахождения нужного. swiftbook.org

Например, если массив состоит из ста элементов, то линейный поиск может потребовать до ста сравнений, в то время как бинарный выполняет поиск за время порядка логарифма от ста, что является значительной экономией времени и ресурсов. swiftbook.org