Քանի համեմատություն է անհրաժեշտ, որպեսզի գտնեք անհրաժեշտ տարրը ութից?

Որպեսզի գտնեք տարր սորտավորված հնգյակում՝ օգտագործելով բինար որոնում, անհրաժեշտ է առավելագույնը 3 համեմատություն:

Որոնում:

1. Համեմատեք միջին արժեքի հետ (չորրորդ կամ հինգերորդ տարր): որոշեք, թե որ կեսում է գտնվում որոնվող տարրը:
2. Համեմատեք ընտրված կեսի միջին արժեքի հետ (երկրորդ կամ երրորդ; վեցերորդ կամ յոթերորդ): որոշեք քառորդը:
3. Համեմատեք ընտրված քառորդի ներսում գտնվող տարրի հետ: գտեք տարրին։