Contenuto
- Definizione - Cosa significa ricerca ternaria?
- Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare ed eseguire la tua azienda dal cloud.
- Techopedia spiega la ricerca ternaria
Definizione - Cosa significa ricerca ternaria?
Nell'informatica e nella 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.
Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare ed eseguire la tua azienda dal cloud.
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 del primo ordine restringerebbe il campo da 30 a 10 e una ricerca di secondo livello lo restringerebbe ulteriormente da 10 a 3 o 4.