Tabla de contenido:
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.
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.
