Haqiqiy sonlar bo‘yicha ikkilik qidiruv

Haqiqiy sonlar bo‘yicha ikkilik qidiruv

Qachon kerak bo‘ladi

Qidirilayotgan javob — haqiqiy son bo‘lganda ishlatiladi, masalan:

• uzunlik;
• vaqt;
• ehtimollik;
• maydon.

G‘oya

Haqiqiy sonlar uchun l < r shartidan to‘g‘ri foydalanib bo‘lmaydi, chunki sonlarni cheksiz ko‘p marta bo‘lish mumkin.
Shuning uchun ikki yondashuvdan biri qo‘llaniladi:

• belgilangan iteratsiyalar sonini bajarish;
• xato yetarlicha kichik bo‘lguncha qidirishni bajarish.

Shablon

Iteratsiyalar soni natijaning talab qilinadigan aniqligini ta’minlaydigan qilib tanlanadi (odatda $60–100$ iteratsiya ortig‘i bilan yetarli).