Quante confronti sono necessari per trovare l'elemento desiderato tra otto?

Per trovare un elemento in un array ordinato di otto elementi utilizzando la ricerca binaria, sono necessarie al massimo 3 confronti.

Ricerca:

1. Confronta con la mediana (il 4° o 5° elemento). Determina in quale metà si trova l'elemento cercato.
2. Confronta con la mediana della metà scelta (il 2° o 3°; il 6° o 7°). Determina il quartile.
3. Confronta con l'elemento all'interno del quartile scelto. Trova l'elemento.