Índice:
Definição - O que significa Ternary Search?
Na ciência da computação e na matemática avançada, uma pesquisa ternária é um algoritmo de pesquisa que usa uma estratégia de "dividir e 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.
Techopedia 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 da 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 da pesquisa, se existir. Por exemplo, dos 30 nós finais disponíveis, uma pesquisa ternária de primeira ordem restringiria o campo de 30 a 10 e uma pesquisa de segundo nível restringiria ainda mais o número de 10 a 3 ou 4.
