İkili axtarış nədir?
Yarım interval axtarış, logarithmic axtarış və ya ikili doğramaq kimi tanınan kompüter elmləri, ikili axtarış, sıralanan bir sıra içərisində hədəf dəyərinin mövqeyini tapan bir axtarış alqoritmidir.İkili axtarış hədəf dəyərini massivin orta elementinə müqayisə edir.Əgər onlar bərabər deyilsə, hədəfin yalan danışa bilmədiyi yarısı aradan qaldırılır və axtarış qalan yarısında, hədəf dəyəri ilə müqayisə etmək üçün orta elementi yenidən götürür və hədəf dəyəri tapana qədər bunu təkrarlayır.Axtarış qalan yarısı boş olanda başa çatırsa, hədəf serialda deyil.

İkili axtarış, ən pis vəziyyətdə logaritmik vaxtda işləyir

O (log n) müqayisələr, harada

n serialdakı elementlərin sayıdır.İkili axtarış kiçik seriallar istisna olmaqla xətti axtarışdan daha sürətli olur.Bununla birlikdə, ikili axtarış tətbiq etmək üçün əvvəlcə serial sıralanmalıdır.İkili axtarışdan daha səmərəli axtarış aparıla bilən hash masaları kimi sürətli axtarış üçün hazırlanmış ixtisaslaşdırılmış məlumat strukturları var.Bununla birlikdə, ikili axtarış, serialdan olmadıqda hədəfə nisbətən hədəfi ilə nisbi olan ən kiçik və ya sonrakı ən böyük elementi tapmaq kimi daha geniş problemləri həll edə bilər.

İkili axtarışın çoxsaylı dəyişməsi var.Xüsusilə, fraksiya kaskadları çox massivdə eyni dəyəri olan ikili axtarış sürətləndirir.Fraksional kaskad, hesablama həndəsəsində və çoxsaylı digər sahələrdə bir neçə axtarış problemini səmərəli həll edir.Eksponensial Axtarış İkili Axtarışı məhdud olmayan siyahılara qədər uzadır.İkili axtarış ağacı və b ağacı məlumat strukturları ikili axtarışa əsaslanır.
İkili Axtarış, sıralanan bir sıra bir hədəf dəyərinin mövqeyini tapan bir axtarış alqoritmidir.Hədəf dəyərinin yalan danışdığı yarısını aradan qaldırır.Digər yarıda dəyəri axtarır.Bu, hədəf dəyəri tapana qədər hədəf dəyəri ilə müqayisə etmək üçün orta elementi təkrarlamaqla davam edir.
İkili axtarış kiçik seriallar istisna olmaqla xətti axtarışdan daha sürətli olur.