В чём преимущества бинарного поиска по сравнению с линейным поиском?

Некоторые преимущества бинарного поиска перед линейным:

• Более высокая эффективность при работе с большими массивами. sprintcode.pro habr.com Бинарный поиск обеспечивает логарифмическую сложность поиска (O(log n)), что делает его чрезвычайно эффективным. sprintcode.pro Линейный поиск, в свою очередь, имеет линейную сложность (O(n)) и может быть медленным на больших массивах. dzen.ru habr.com
• Возможность выполнения нескольких поисковых запросов по одним и тем же данным. softwareengineering.stackexchange.com Бинарный поиск позволяет выполнить сортировку только один раз, а затем проводить поиск столько раз, сколько нужно, в то время как линейный поиск выполняется каждый раз. softwareengineering.stackexchange.com
• Нахождение первого вхождения элемента в массиве с дубликатами. sprintcode.pro Бинарный поиск находит элемент в отсортированных массивах и имеет константную пространственную сложность (O(1)). sprintcode.pro

Однако у бинарного поиска есть и недостаток: он работает только на отсортированных данных. dzen.ru Если данные не отсортированы или их мало, линейный поиск справится с задачей без лишних усилий. dzen.ru