Contenido
- Definición - ¿Qué significa Búsqueda ternaria?
- Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
- Techopedia explica Ternary Search
Definición - ¿Qué significa Búsqueda ternaria?
En informática y matemáticas avanzadas, una búsqueda ternaria es un algoritmo de búsqueda que utiliza una estrategia de "divide y vencerás" para aislar un valor particular. Es similar a una búsqueda binaria, pero divide la estructura de datos de búsqueda en tres partes en lugar de dos.
Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
Techopedia explica Ternary Search
Los algoritmos de divide y vencerás funcionan de forma recursiva. A través de operaciones repetitivas, el algoritmo reduce el campo de búsqueda (es decir, la estructura de datos de búsqueda) para aislar el valor de búsqueda. En una búsqueda ternaria, el algoritmo divide el campo de búsqueda en tercios y aísla el valor mínimo o máximo de dos de esos tercios. Trabajando recursivamente, el algoritmo puede aislar el valor de búsqueda si existe. Por ejemplo, de 30 nodos finales disponibles, una búsqueda ternaria de primer orden reduciría el campo de 30 a 10, y una búsqueda de segundo nivel lo reduciría aún más de 10 a 3 o 4.