Taula de continguts:
Definició: què significa Ternary Search?
En informàtica i matemàtiques avançades, una cerca ternària és un algorisme de cerca que utilitza una estratègia "dividir i conquerir" per aïllar un determinat valor. És similar a una cerca binària, però divideix l'estructura de les dades de cerca en tres parts en lloc de dues.
Techopedia explica Ternary Search
Els algorismes de divisió i conquesta funcionen recursivament. Mitjançant operacions repetitives, l'algoritme restringeix el camp de cerca (és a dir, l'estructura de les dades de cerca) per tal d'aïllar el valor de cerca. En una cerca ternària, l'algoritme divideix el camp de cerca en terços i aïlla el valor mínim o màxim de dos d'aquests terços. Funcionant recursivament, l'algorisme pot aïllar el valor de la cerca si existeix. Per exemple, dels 30 nodes finals disponibles, una cerca ternària de primer ordre restringiria el camp de 30 a 10, i una cerca de segon nivell el restringiria més de 10 a 3 o 4.
