Zawartość
- Definicja - Co oznacza wyszukiwanie trójskładnikowe?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- Techopedia wyjaśnia wyszukiwanie trójskładnikowe
Definicja - Co oznacza wyszukiwanie trójskładnikowe?
W informatyce i zaawansowanej matematyce wyszukiwanie trójskładnikowe jest algorytmem wyszukiwania wykorzystującym strategię „dziel i rządź”, aby wyodrębnić określoną wartość. Jest podobny do wyszukiwania binarnego, ale dzieli strukturę danych wyszukiwania na trzy części zamiast dwóch.
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
Techopedia wyjaśnia wyszukiwanie trójskładnikowe
Algorytmy „dziel i rządź” działają rekurencyjnie. Poprzez powtarzalne operacje algorytm zawęża pole wyszukiwania (tj. Strukturę danych wyszukiwania) w celu wyizolowania wartości wyszukiwania. W wyszukiwaniu trójskładnikowym algorytm dzieli pole wyszukiwania na trzy części i izoluje wartość minimalną lub maksymalną od dwóch z tych trzech stron. Działając rekurencyjnie, algorytm może izolować wartość wyszukiwania, jeśli istnieje. Na przykład spośród 30 dostępnych węzłów końcowych wyszukiwanie trójskładnikowe pierwszego rzędu zawęzi pole z 30 do 10, a wyszukiwanie drugiego poziomu zawęzi je jeszcze bardziej z 10 do 3 lub 4.