Utafutaji wa binary ni nini?
Context:Katika sayansi ya kompyuta, utafutaji wa binary, pia hujulikana kama utafutaji wa nusu ya muda, utafutaji wa logarithmic, au chop binary, ni algorithm ya utafutaji ambayo hupata nafasi ya thamani ya lengo ndani ya safu iliyowekwa. Binary search inalinganisha thamani ya lengo kwa kipengele katikati ya safu. Kama si sawa, nusu ambayo lengo hawezi uongo ni kuondolewa na utafutaji inaendelea juu ya nusu iliyobaki, tena kuchukua kipengele katikati kulinganisha na thamani ya lengo, na kurudia hii mpaka thamani ya lengo hupatikana. Kama utafutaji mwisho na nusu iliyobaki kuwa tupu, lengo si katika safu.  Utafutaji binary anaendesha katika muda logarithmic katika kesi mbaya, kufanya  O ((log n) kulinganisha, ambapo  n ni idadi ya vipengele katika safu.[a] Binary search ni kasi zaidi kuliko linear search ila kwa safu ndogo. Hata hivyo, safu lazima kupangwa kwanza kutumia utafutaji binary. Kuna miundo maalumu ya data iliyoundwa kwa ajili ya utafutaji wa haraka, kama vile meza hash, ambayo inaweza kuwa searched ufanisi zaidi kuliko utafutaji binary. Hata hivyo, utafutaji binary unaweza kutatua mbalimbali pana ya matatizo, kama vile kutafuta ya pili ndogo au ya pili kubwa ya kipengele katika safu kuhusiana na lengo hata kama ni haipo kutoka safu.  Kuna tofauti nyingi za utafutaji wa binary. Hasa, fractional cascading huongeza kasi ya utafutaji wa binary kwa thamani sawa katika safu nyingi. Cascading fractional ufanisi kutatua matatizo kadhaa ya utafutaji katika jiometri ya kompyuta na mashamba mengine mengi. Utafutaji exponential huongeza utafutaji binary kwa orodha unbounded. Binary mti wa utafutaji na B-mti miundo ya data ni msingi utafutaji binary.
Utafutaji binary ni utafutaji algorithm kwamba hupata nafasi ya thamani ya lengo katika safu iliyochaguliwa. Ni kuondoa nusu ambayo thamani ya lengo hawezi uongo. Inatafuta thamani katika nusu nyingine. Hii inaendelea kwa kurudia kipengele katikati kulinganisha na thamani ya lengo mpaka thamani ya lengo hupatikana. Utafutaji binary ni kasi zaidi kuliko utafutaji linear isipokuwa kwa safu ndogo.