Contente
- Definição - O que significa Ternary Search?
- Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
- Techopedia explica a pesquisa ternária
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.
Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
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 (isto é, 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.