Quantas comparações são necessárias para encontrar o elemento desejado entre oito?

Para encontrar um elemento numa matriz ordenada de oito elementos usando busca binária, são necessárias no máximo 3 comparações.

Procura:

1. Compara-se com a mediana (o 4º ou 5º elemento). Determina-se em qual metade o elemento procurado está.
2. Compara-se com a mediana da metade selecionada (o 2º ou 3º; o 6º ou 7º). Determina-se o quartil.
3. Compara-se com o elemento dentro do quartil selecionado. Encontra-se o elemento.