Hoeveel vergelijkingen zijn er nodig om het juiste element uit acht te vinden?

Om een element te vinden in een gesorteerde array van acht elementen met behulp van binaire zoekopdracht, zijn maximaal 3 vergelijkingen nodig.

Zoek:

1. Vergelijk met de mediaan (4e of 5e element). Bepaal in welke helft het gezochte element zich bevindt.
2. Vergelijk met de mediaan van de gekozen helft (2e of 3e; 6e of 7e). Bepaal het kwartier.
3. Vergelijk met het element binnen het gekozen kwartier. Vind het element.