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