Hány összehasonlítás szükséges ahhoz, hogy megtaláljuk a megfelelő elemet nyolcból?

Nyolc elemű rendezett tömbben egy elem megtalálásához bináris kereséssel legfeljebb 3 összehasonlítás szükséges.

Keresés:

1. Hasonlítsuk össze a mediánnal (a 4. vagy 5. elem). Határozzuk meg, melyik felében van a keresett elem.
2. Hasonlítsuk össze a kiválasztott felének mediánjával (2. vagy 3.; 6. vagy 7.). Határozzuk meg a negyedet.
3. Hasonlítsuk össze a kiválasztott negyedben lévő elemmel. Keressük meg az elemet.