İkili axtarış alqoritmi nə üçün istifadə olunur?

Effektiv olaraq sıralanmış bir massivdə element axtarmaq üçün.

Əsas odur ki, axtarılan dəyəri cari axtarış intervalının ortasındakı elementlə müqayisə etmək. Əgər onlar bərabərdirsə, element tapılıb. Əgər axtarılan dəyər kiçikdirsə, axtarış sol yarımçığa daralır; əgər böyükdürsə, sağ yarımçığa. Proses, element tapılana qədər və ya axtarış intervalı boşalana qədər təkrarlanır.

Xətti axtarışa nisbətən üstünlüyü, logarifmik vaxt mürəkkəbliyi, O(log n), halbuki xətti axtarışda bu, O(n). Bu, onu böyük massivlər üçün xeyli sürətli edir.

Tətbiqlər:

• Sözlüklərdə və verilənlər bazalarında axtarış (indekslər).
• Sıralama alqoritmləri (məsələn, merge sort-da).
• Bərabərlik tənliyinin kök elementini tapmaq.
• B- ağacları kimi məlumat strukturlarında axtarış.