Chii chinonzi binary search?
Context:Mune sayenzi yekombiyuta, binary search, inozivikanwawo sehafu-yekutsvaga kutsvaga, logarithmic search, kana binary chop, inotsvaga algorithm iyo inowana nzvimbo yechinangwa chekukosha mukati meyakagadziriswa array. Binary search inoenzanisa kukosha kwakanangwa nechinhu chiri pakati pemutsetse. Kana dzisina kuenzana, hafu iyo chinangwa chisingakwanisi kuvamo inobviswa uye kutsvaka kunoenderera mberi pahafu yasara, zvakare kutora chinhu chiri pakati kuti chienzanise nechinangwa chakanangwa, uye kudzokorora izvi kusvikira kukosha kwakanangwa kwawanikwa. Kana kutsvaka kwacho kuchipera nehafu yasara isina chinhu, chinangwa chacho hachisi mumutsetse wacho.  Kutsvaka kwebhinari kunomhanya munguva yelogarithmic mumamiriro ezvinhu akaipisisa, kuita  O ((log n) enzaniso, apo  n inhamba yezvinhu zviri mumutsetse.[a] Kutsvaga kwebhinari kunokurumidza kupfuura kutsvaga kwemutsetse kunze kwemitsetse midiki. Zvisinei, urongwa hwacho hunofanira kutanga hwarongwa kuti huongororwe. Kune zvivako zvemashoko zvakagadzirirwa kutsvaka nokukurumidza, zvakadai sematafura ehash, ayo anogona kutsvakwa nenzira inobudirira kupfuura kutsvaga kwebhinari. Zvisinei, binary search inogona kugadzirisa matambudziko akawanda, akadai sekutsvaga chinhu chinotevera chidiki kana chikuru chinotevera mumutsara zvichienderana nechinangwa kunyange kana chisiri mumutsara.  Pane misiyano yakawanda yokutsvaka kwebhinari. Zvikurukuru, kutsvakurudza kwemadiki-diki kunomhanyisa kutsvakurudza kwebhinari kwechinhu chimwe chete mumapoka akawanda. Kuparadzanisa zvikamu zvinoparadza zvinobudirira zvinetso zvinoverengeka zvokutsvaka mu geometry yekuronga uye dzimwe nzvimbo dzakawanda. Kutsvaka kwokuwedzera kunowedzera kutsvaka kwebhinari kune zvinyorwa zvisingagumi. The binary kutsvaka muti uye B-muti mashoko zvivako kwakavakirwa binary kutsvaka.
Binary search is a search algorithm that finds the position of a target value in a sorted array. Kutsvaga kwebhinari inzira yekutsvaga inotsvaga nzvimbo yechinhu chakatarwa mumutsetse wakarongwa. Inobvisa hafu umo kukosha kwakanangwa hakugoni kuvapo. Inotsvaka kukosha mune imwe hafu. Izvi zvinopfuurira kupfurikidza nokudzokorora chinhu chiri pakati kuti chienzaniswe nechinangwa chokukosha kusvikira kukosha kwakanangwa kwawanikwa. Kutsvaka kwebhinari kunokurumidza kupfuura kutsvaka kwakananga kunze kwemapoka maduku.