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

Бинарный поиск считается эффективным алгоритмом поиска в массиве, потому что он работает быстрее линейного. 12

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

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