Cik salīdzinājumi ir nepieciešami, lai atrastu vajadzīgo elementu no astoņiem?

Lai atrastu elementu sakārtotā astoņu elementu masīvā, izmantojot bināro meklēšanu, ir nepieciešami ne vairāk kā 3 salīdzinājumi.

Meklēšana:

1. Salīdziniet ar mediānu (4. vai 5. elements). Nosakiet, kurā pusē atrodas meklētais elements.
2. Salīdziniet ar izvēlētās puses mediānu (2. vai 3.; 6. vai 7.). Nosakiet ceturtdaļu.
3. Salīdziniet ar elementu iekšā izvēlētajā ceturtdaļā. Atrodiet elementu.