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

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

Поиск:

1. Сравниваем с медианой (4-й или 5-й элемент). Определяем, в како