Ano ang isang binary search?

Ipagpalagay na ang isang tao ay may napakalaking assortment ng mga item at inaayos ang mga ito sa ilang maayos na paraan sa isang mahabang hilera.Ang indibidwal na iyon ay maaaring mabilis na malaman kung saan sa hilera ang isang partikular na bagay ay matatagpuan sa pamamagitan ng paggamit ng isang binary search.Ang paghahanap na ito ay ginagawa sa pamamagitan ng pagsuri sa gitnang item sa hilera at kung ang gitnang bagay ay hindi ang item na hinahangad, pagkatapos ay naghahanap lamang sa isa sa mga halves ng hilera kung saan maaaring ang item.Malalaman ng tao kung aling kalahati ang patuloy na tumingin dahil ang mga item ay nakaayos nang maayos.Ang dalawang hakbang na ito ay paulit-ulit na ginagawa, sa mas maliit at mas maliit na halves, hanggang sa ang item ay alinman ay natagpuan o wala nang naiwan upang tumingin.hahanapin ang lokasyon, o index, ng isang item sa isang sunud -sunod na pinagsunod -sunod na hanay ng data.Ginagawa ito sa pamamagitan ng paghahambing ng isang kilalang halaga sa isang itinalagang gitnang elemento ng array at, kung hindi ito katumbas, paulit -ulit na pinipilit ang gitnang elemento na paghahambing sa mas maliit na nauugnay na kalahati ng set hanggang sa makuha ang isang pagkakapantay -pantay o ang listahan ay naubos.

Ang isang binary na paghahanap, kung minsan ay tinatawag na kalahating interval na paghahanap, ay mas mabilis kaysa sa isang pangunahing sunud-sunod na paghahanap na nagsisimula sa isang dulo ng isang listahan ngpagtatapos ng listahan.Kung ang isang tao ay may 100 mga item nang sunud -sunod at ang huling item ay ang hinahanap, ang isang sunud -sunod na paghahanap ay kukuha ng 100 paghahambing.Ang pamamaraan ng bisection, gayunpaman, ay nangangailangan lamang ng pitong paghahambing sa pinakamarami bago natagpuan ang item.Ito ay malinaw na mas mahusay kaysa sa isang sunud -sunod na paghahanap.

Ang pinakamalaking disbentaha sa isang binary na paghahanap ay ang listahan ng mga item ay dapat na pinagsunod -sunod para gumana ang paghahanap na ito.Ang pag -uuri ng isang listahan ay tumatagal ng oras.Ang pag -uuri pagkatapos ay ang paggamit ng ganitong uri ng paghahanap ay maaaring tumagal ng mas maraming oras kaysa sa paggawa ng isa pang uri ng paghahanap sa unang lugar.

Ang kakayahang gumamit ng impormasyon, lalo na mula sa napakalaking mga set ng data, ay mahalaga para sa pagsasagawa ng maraming mga gawain sa buhay.Ang disiplina ng science sa computer ay tumatalakay sa maraming uri ng mga problema, kabilang ang paghahanap ng mahusay na mga paraan upang maghanap para sa impormasyon upang makuha ang mga kapaki -pakinabang na resulta.Ang isang binary search ay isa lamang sa maraming mga algorithm na magagamit para sa paghahanap sa pamamagitan ng data.