Koľko porovnaní je potrebných na nájdenie požadovaného prvku zo všetkých ôsmich?

Na iskanje elementa v razvrščenem nizu osmih elementov je potrebno največ 3 primerjave.

Iskanje:

1. Primerjajte z medianom (4. ali 5. element). Določite, v kateri polovici se nahaja iskani element.
2. Primerjajte z medianom izbrane polovice (2. ali 3.; 6. ali 7.). Določite četrtino.
3. Primerjajte z elementom znotraj izbrane četrtine. Najdite element.