Ikki tomonlama qidirish algoritmi nima uchun ishlatiladi?

Tartiblangan massivda elementni samarali qidirish uchun.

Asosiy narsa, qidirilayotgan qiymatni hozirgi qidiruv oralig'ining o'rtasidagi element bilan solishtirishdir. Agar ular teng bo'lsa, element topildi. Agar qidirilayotgan qiymat kichik bo'lsa, qidiruv chap yarimga qisqaradi; agar katta bo'lsa, o'ng yarimga. Jarayon element topilguncha yoki qidiruv oralig'i bo'sh bo'lgunga qadar takrorlanadi.

Lineer qidiruvga nisbatan afzalligi, logarifmik vaqt murakkabligi, O(log n), bo'lib, lineer qidiruvda bu O(n). Bu uni katta massivlar uchun ancha tezroq qiladi.

Qo'llanilishi:

• Lug'atlar va ma'lumotlar bazalarida qidirish (indekslar).
• Saralash algoritmlari (masalan, merge sortda).
• Tenglamaning ildiz elementini qidirish.
• B daraxti tipidagi ma'lumot tuzilmalarida qidirish.