Talaan ng mga Nilalaman:
- Kahulugan - Ano ang kahulugan ng Paghahanap sa Ternary?
- Ipinaliwanag ng Techopedia ang Ternary Search
Kahulugan - Ano ang kahulugan ng Paghahanap sa Ternary?
Sa agham ng computer at advanced na matematika, ang isang ternary na paghahanap ay isang algorithm ng paghahanap na gumagamit ng isang diskarte na "hatiin at lupigin" upang ibukod ang isang partikular na halaga. Katulad ito sa isang binary paghahanap, ngunit hinati nito ang istraktura ng data ng paghahanap sa tatlong bahagi sa halip na dalawa.
Ipinaliwanag ng Techopedia ang Ternary Search
Hatiin ang mga algorithm at hatiin ang mga algorithm. Sa pamamagitan ng paulit-ulit na pagpapatakbo, pinapagitna ng algorithm ang larangan ng paghahanap (ibig sabihin, ang istraktura ng data ng paghahanap) upang ibukod ang halaga ng paghahanap. Sa isang ternary na paghahanap, hinati ng algorithm ang larangan ng paghahanap sa mga pangatlo at ibukod ang minimum o maximum na halaga mula sa dalawa sa mga thirds. Paggawa nang maingat, ang algorithm ay maaaring ibukod ang halaga ng paghahanap kung mayroon ito. Halimbawa, sa 30 magagamit na mga end node, ang isang unang order na ternary na paghahanap ay makitid ang larangan mula 30 hanggang 10, at ang isang pangalawang antas ng paghahanap ay makakapagtatagal pa mula 10 hanggang 3 o 4.
