Sommario:
Definizione - Cosa significa ricerca ternaria?
In informatica e matematica avanzata, una ricerca ternaria è un algoritmo di ricerca che utilizza una strategia di "divisione e conquista" per isolare un valore particolare. È simile a una ricerca binaria, ma divide la struttura dei dati di ricerca in tre parti anziché in due.
Techopedia spiega la ricerca ternaria
Gli algoritmi di divisione e conquista funzionano in modo ricorsivo. Attraverso operazioni ripetitive, l'algoritmo restringe il campo di ricerca (ovvero la struttura dei dati di ricerca) per isolare il valore di ricerca. In una ricerca ternaria, l'algoritmo divide il campo di ricerca in terzi e isola il valore minimo o massimo da due di quei terzi. Funzionando in modo ricorsivo, l'algoritmo può isolare il valore di ricerca se esiste. Ad esempio, su 30 nodi finali disponibili, una ricerca ternaria di primo ordine restringerebbe il campo da 30 a 10 e una ricerca di secondo livello lo restringerebbe ulteriormente da 10 a 3 o 4.
