Talaan ng mga Nilalaman:
Kahulugan - Ano ang ibig sabihin ng Binary Search?
Ang isang algorithm sa paghahanap sa binary ay ginagamit upang mahanap ang posisyon ng isang tiyak na halaga na nilalaman sa isang pinagsunod-sunod na hanay. Nagtatrabaho sa prinsipyo ng paghati at manakop, ang algorithm ng paghahanap na ito ay maaaring maging napakabilis, ngunit ang caveat ay na ang data ay kailangang nasa isang pinagsunod-sunod na form. Gumagana ito sa pamamagitan ng pagsisimula ng paghahanap sa gitna ng array at nagtatrabaho pagpunta sa unang mas mababang o itaas na kalahati ng pagkakasunud-sunod. Kung ang halaga ng panggitna ay mas mababa kaysa sa halaga ng target, nangangahulugan ito na ang paghahanap ay kailangang lumakad nang mas mataas, kung hindi, kung gayon kailangan itong tumingin sa pababang bahagi ng array.
Ang isang binary search ay kilala rin bilang isang paghahanap sa kalahating agwat o paghahanap ng logarithmic.
Ipinapaliwanag ng Techopedia ang Binary Search
Ang isang binary paghahanap ay isang mabilis at mahusay na paraan ng paghahanap ng isang tukoy na halaga ng target mula sa isang hanay ng mga iniutos na item. Sa pamamagitan ng pagsisimula sa gitna ng pinagsunod-sunod na listahan, maaari itong epektibong i-cut ang puwang ng paghahanap sa kalahati sa pamamagitan ng pagtukoy kung aakyat o ibaba ang listahan batay sa halaga ng panggitna kumpara sa halaga ng target.
Halimbawa, na may target na halaga ng 8 at isang puwang sa paghahanap ng 1 hanggang 11:
- Ang median / gitnang halaga ay natagpuan at ang pointer ay nakatakda doon, na sa kasong ito ay 6.
- Ang target ng 8 ay inihambing sa 6. Dahil ang 6 ay mas maliit kaysa sa 8, ang target ay dapat na nasa mas mataas na kalahati.
- Ang pointer ay inilipat sa susunod na halaga (7) at ihambing sa target. Ito ay mas maliit, samakatuwid ang pointer ay lumilipat sa susunod na mas mataas na halaga.
- Ang pointer ay nasa ngayon sa 8. Ang paghahambing nito sa target, ito ay isang eksaktong tugma, samakatuwid ang nahanap na target ay natagpuan.
Gamit ang binary search, ang target lamang ay dapat ihambing sa tatlong mga halaga. Kung ikukumpara sa paggawa ng isang linear na paghahanap, ito ay nagsimula mula sa pinakaunang halaga at lumipat, na kailangang ihambing ang target sa walong mga halaga. Posible lamang ang isang binary search sa isang naka-order na hanay ng data; kung ang data ay random na nakaayos, kung gayon ang isang linear na paghahanap ay magbubunga ng mga resulta sa lahat habang ang isang binary na paghahanap ay maaaring ma-stuck sa isang walang katapusang loop.
