რამდენი შედარებაა საჭირო, რათა იპოვოთ საჭირო ელემენტი რვიდან?

ორ მხარის ძიებით, ორზე მეტი ელემენტის სორტირებულ მასივში, მაქსიმუმ 3 შედარება სჭირდება.

ძებნა:

1. შეადარეთ მედიანას (მეოთხე ან მეხუთე ელემენტი). განსაზღვრეთ, რომელ ნახევარშია საძიებო ელემენტი.
2. შეადარეთ არჩეული ნახევრის მედიანას (მეორე ან მესამე; მეექვსე ან მეშვიდე). განსაზღვრეთ მეოთხედი.
3. შეადარეთ არჩეული მეოთხედის შიგნით ელემენტს. იპოვეთ ელემენტი.