Съдържание
- Определение - Какво означава Ternar Search?
- Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
- Техопедия обяснява Тенарното търсене
Определение - Какво означава Ternar Search?
В компютърната наука и напредналата математика тризначното търсене е алгоритъм за търсене, който използва стратегия „разделяй и завладявай“, за да изолира определена стойност. Тя е подобна на двоично търсене, но разделя структурата на данните за търсене на три части, вместо на две.
Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
Техопедия обяснява Тенарното търсене
Алгоритмите за разделяне и завладяване работят рекурсивно. Чрез повтарящи се операции алгоритъмът стеснява полето за търсене (т.е. структурата на данните за търсене), за да изолира стойността за търсене. При триходово търсене алгоритъмът разделя полето за търсене на трети и изолира минималната или максималната стойност от две от тези трети. Работейки рекурсивно, алгоритъмът може да изолира стойността за търсене, ако съществува. Например, от 30 налични крайни възли, тройното търсене от първи ред би стеснило полето от 30 до 10, а търсенето от второ ниво ще го стесни допълнително от 10 до 3 или 4.