Definição - O que significa Pesquisa Ternária?
Em ciência da computação e matemática avançada, uma pesquisa ternária é um algoritmo de pesquisa que usa uma estratégia de "dividir para conquistar" para isolar um valor específico. É semelhante a uma pesquisa binária, mas divide a estrutura de dados da pesquisa em três partes em vez de duas.
Definirtec explica a Pesquisa Ternária
Os algoritmos de divisão e conquista funcionam recursivamente. Por meio de operações repetitivas, o algoritmo restringe o campo de pesquisa (ou seja, a estrutura de dados de pesquisa) para isolar o valor da pesquisa. Em uma pesquisa ternária, o algoritmo divide o campo de pesquisa em terços e isola o valor mínimo ou máximo de dois desses terços. Trabalhando recursivamente, o algoritmo pode isolar o valor de pesquisa, se ele existir. Por exemplo, entre 30 nós finais disponíveis, uma pesquisa ternária de primeira ordem estreitaria o campo de 30 para 10, e uma pesquisa de segundo nível o estreitaria ainda mais de 10 para 3 ou 4.