Kui palju võrdlusi on vaja, et leida õige element kaheksast?

Et otsida element sorteeritud massiivis, mis koosneb kaheksast elemendist, kasutades binaarset otsingut, on vaja maksimaalselt 3 võrdlust.

Otsing:

1. Võrdle mediaaniga (4. või 5. element). Määra, millises pooles otsitav element asub.
2. Võrdle valitud poole mediaaniga (2. või 3.; 6. või 7.). Määra veerand.
3. Võrdle valitud veerandi sees olevat elementi. Leia element.