Content
- Definició: què significa Ternary Search?
- Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
- Techopedia explica Ternary Search
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.
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
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'algorisme 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 de 10 a 3 o 4.