Wie viele Vergleiche sind notwendig, um das richtige Element aus acht zu finden?

Um ein Element in einem sortierten Array mit acht Elementen mittels binärer Suche zu finden, sind maximal 3 Vergleiche erforderlich.

Suche:

1. Vergleichen mit dem Median (4. oder 5. Element). Bestimmen, in welcher Hälfte sich das gesuchte Element befindet.
2. Vergleichen mit dem Median der gewählten Hälfte (2. oder 3.; 6. oder 7.). Bestimmen des Viertels.
3. Vergleichen mit dem Element innerhalb des gewählten Viertels. Finden des Elements.