57. В чём суть и особенности метода бинарного поиска?

Суть: Метод бинарного поиска работает на отсортированных массивах. Он многократно делит пополам интервал поиска, сравнивая искомое значение с элементом, находящимся посередине текущего интервала.

Особенности: Высокая эффективность (логарифмическая сложность), требует предварительной сортировки массива.