Combien de comparaisons sont nécessaires pour trouver l'élément souhaité parmi huit?

Pour trouver un élément dans un tableau trié de huit éléments en utilisant la recherche binaire, un maximum de 3 comparaisons est nécessaire.

Recherche :

1. Comparer avec la médiane (le 4ème ou 5ème élément). Déterminer dans quelle moitié se trouve l'élément recherché.
2. Comparer avec la médiane de la moitié sélectionnée (le 2ème ou 3ème ; le 6ème ou 7ème). Déterminer le quart.
3. Comparer avec l'élément à l'intérieur du quart sélectionné. Trouver l'élément.