Sakkizta kerakli elementni topish uchun nechta taqqoslash kerak?

Oʻntadan iborat tartiblangan massivda binar qidirish yordamida elementni topish uchun maksimal 3 ta taqqoslash kerak.

Qidiruv:

1. Median bilan taqqoslang (4 yoki 5-element). Qidirilayotgan element qaysi yarimda ekanligini aniqlang.
2. Tanlangan yarimning mediani bilan taqqoslang (2 yoki 3; 6 yoki 7). Toʻrtburchakni aniqlang.
3. Tanlangan toʻrtburchak ichidagi element bilan taqqoslang. Elementni toping.