Talabalar berilgan tuzilmaning shakliga qarab biror kalitga mos elementni qidirishning optimal usulini qo’llashni o’rganishlari va qidiruv usullarining samaradorligini taqqoslashlari kerak

log₂n↑

Bu yerda, n -qadamlar soni, ↑ - yaxlidlanganda kata tomonga o’tish

Har bir qadamni tekshirish formulasi

mid = (left - right)/2

Agar qiridilayotgan elementning qiymati midga teng bo’lsa, qidiruv yakunlanadi.

Massivga chap va o’ng chegaralarini belgilab olamiz left = 0, right = 19 1-va oxirgi indeks son qiymatini qo’shib 2 ga bo’lamiz mid = (19+0)/2=9. Agar qidirilayotgan element markaziy indeks elementidan katta bo’lsa 69 < 82 qidiruv o’ng tomonga ko’chiriladi va

left = mid = 9

Matritsaning o’ng tomonida markaziy indeksga mos element topiladi mid = (9+19)/2=14 va qidirilayot gan elamaent bilan solishtiriladi:L

84 > 82

Bo’lganligi sababli right = mid = 14

9 va 14 indekslar bo’yicha markaziy indeksga mos elementni topamiz