Kiek palyginimų reikia, kad rastumėte reikiamą elementą iš aštuonių?

Norint rasti elementą surūšiuotame aštuonių elementų masyve naudojant dvejetainį paiešką, reikės ne daugiau kaip 3 palyginimų.

Paieška:

1. Palyginkite su medianu (4-asis arba 5-asis elementas). Nustatykite, kurioje pusėje yra ieškomas elementas.
2. Palyginkite su pasirinktos pusės medianu (2-asis arba 3-iasis; 6-asis arba 7-asis). Nustatykite ketvirtį.
3. Palyginkite su elementu viduje pasirinkto ketvirčio. Suraskite elementą.