Kolik porovnání je potřeba k nalezení požadovaného prvku ze všech osmi?

Pro nalezení prvku v seřazeném poli o osmi prvcích pomocí binárního vyhledávání je potřeba maximálně 3 porovnání.

Hledání:

1. Porovnejte s mediánem (4. nebo 5. prvek). Určete, v které polovině se hledaný prvek nachází.
2. Porovnejte s mediánem vybrané poloviny (2. nebo 3.; 6. nebo 7.). Určete čtvrtinu.
3. Porovnejte s prvkem uvnitř vybrané čtvrtiny. Najděte prvek.