Сколько сравнений нужно, чтобы найти нужный элемент из восьми?

Чтобы найти элемент в отсортированном массиве из восьми элементов с помощью бинарного поиска, требуется максимум 3 сравнения.

Поиск:

1. Сравниваем с медианой (4-й или 5-й элемент). Определяем, в какой половине находится искомый элемент.
2. Сравниваем с медианой выбранной половины (2-й или 3-й; 6-й или 7-й). Определяем четверть.
3. Сравниваем с элементом внутри выбранной четверти. Находим элемент.