Paghahanap sa Ternary

May -Akda: Eugene Taylor
Petsa Ng Paglikha: 12 Agosto. 2021
I -Update Ang Petsa: 12 Mayo 2024
Anonim
Paano gumawa ng Triangular Graph
Video.: Paano gumawa ng Triangular Graph

Nilalaman

Kahulugan - Ano ang kahulugan ng Paghahanap sa Ternary?

Sa computer science at advanced na matematika, ang isang ternary search ay isang search algorithm na gumagamit ng isang "hatiin at lupigin" na diskarte 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.


Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.

Ipinapaliwanag 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 (i.e., 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.