Чӣ қадар муқоиса барои ёфтани унсури лозим аз ҳашт лозим аст?

Барои ёфтани унсури дар массиви тақсимшудаи ҳашт унсур бо истифода аз ҷустуҷӯи бинарӣ, ҳадди аққал 3 муқоиса лозим аст.

Ҷустуҷӯ:

1. Муқоиса бо медиана (4-ум ё 5-ум элемент). Таҳқиқ кунед, ки унсури ҷустуҷӯ дар кадом нимҳол аст.
2. Муқоиса бо медианаи нимҳол интихобшуда (2-юм ё 3-юм; 6-ум ё 7-ум). Таҳқиқ кунед, ки чӣ қадар аст.
3. Муқоиса бо унсури дар дохили нимҳол. Унсурро ёбед.