Obsah
- Definícia - Čo znamená ternárne vyhľadávanie?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje ternárne vyhľadávanie
Definícia - Čo znamená ternárne vyhľadávanie?
V počítačovej vede a pokročilej matematike je ternárne vyhľadávanie vyhľadávací algoritmus, ktorý používa izoláciu určitej hodnoty pomocou stratégie „rozdeliť a dobyť“. Je to podobné binárnemu vyhľadávaniu, ale štruktúru údajov vyhľadávania sa delí na dve časti namiesto dvoch.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
Techopedia vysvetľuje ternárne vyhľadávanie
Algoritmy delenia a dobývania fungujú rekurzívne. Prostredníctvom opakovaných operácií algoritmus zužuje vyhľadávacie pole (t. J. Štruktúru vyhľadávacích údajov), aby izoloval hľadanú hodnotu. Pri ternárnom vyhľadávaní algoritmus rozdelí vyhľadávacie pole na tretiny a izoluje minimálnu alebo maximálnu hodnotu od dvoch z týchto tretín. Algoritmus, ktorý pracuje rekurzívne, môže izolovať hodnotu vyhľadávania, ak existuje. Napríklad z 30 dostupných koncových uzlov by ternárne vyhľadávanie prvého poriadku zúžilo pole od 30 do 10 a vyhľadávanie na druhej úrovni by ho zúžilo ďalej od 10 do 3 alebo 4.