Obsah
- Definice - Co znamená Ternary Search?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje Ternary Search
Definice - Co znamená Ternary Search?
V počítačové vědě a pokročilé matematice je ternární vyhledávání algoritmem vyhledávání, který používá strategii „dělení a dobytí“ k izolaci konkrétní hodnoty. Je to podobné binárnímu vyhledávání, ale rozděluje strukturu dat vyhledávání na tři části místo dvou.
Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
Techopedia vysvětluje Ternary Search
Algoritmy dělení a dobývání fungují rekurzivně. Pomocí opakujících se operací algoritmus zužuje vyhledávací pole (tj. Strukturu vyhledávacích dat), aby izoloval vyhledávací hodnotu. Při ternárním vyhledávání algoritmus rozděluje vyhledávací pole na třetiny a izoluje minimální nebo maximální hodnotu ze dvou z těchto třetin. Algoritmus může rekurzivně izolovat vyhledávací hodnotu, pokud existuje. Například z 30 dostupných koncových uzlů by ternární vyhledávání prvního řádu zúžilo pole od 30 do 10 a vyhledávání na druhé úrovni by ho zúžilo dále od 10 do 3 nebo 4.