Колко сравнения са необходими, за да намерите желания елемент от осем?

За да намерите елемент в сортиран масив от осем елемента с помощта на двоичен търсене, са необходими максимум 3 сравнения.

Търсене:

1. Сравнете с медианата (4-ти или 5-ти елемент). Определете в коя половина се намира търсеният елемент.
2. Сравнете с медианата на избраната половина (2-ри или 3-ти; 6-ти или 7-ми). Определете четвъртината.
3. Сравнете с елемента вътре в избраната четвъртина. Намерете елемента.