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

Бинарный поиск считается более эффективным, чем линейный, благодаря своей временной сложности O(log n). javarush.com habr.com Это делает его очень эффективным для больших массивов. javarush.com

Принцип бинарного поиска заключается в том, что алгоритм делит массив на две части и сравнивает искомый элемент с элементом в середине массива. dzen.ru Если искомый элемент меньше, поиск продолжается в левой части, если больше — в правой. dzen.ru Процесс повторяется до тех пор, пока элемент не будет найден или не станет ясно, что его нет в массиве. dzen.ru

Линейный поиск, в свою очередь, имеет временную сложность O(n), что делает его неэффективным для больших массивов, особенно если искомый элемент находится ближе к концу массива или отсутствует. javarush.com