Conţinut
- Definiție - Ce înseamnă Căutarea Ternară?
- O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
- Techopedia explică Căutarea Ternară
Definiție - Ce înseamnă Căutarea Ternară?
În informatică și matematică avansată, o căutare ternară este un algoritm de căutare care folosește o strategie de „împărțire și cucerire” pentru a izola o anumită valoare. Este similară unei căutări binare, dar împarte structura datelor de căutare în trei părți în loc de două.
O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
Techopedia explică Căutarea Ternară
Algoritmii Împărțiți și-cuceriți funcționează recursiv. Prin operații repetitive, algoritmul îngustează câmpul de căutare (adică, structura datelor de căutare) pentru a izola valoarea căutării. Într-o căutare ternară, algoritmul împarte câmpul de căutare în treimi și izolează valoarea minimă sau maximă de la două dintre aceste treimi. Funcționând recursiv, algoritmul poate izola valoarea de căutare dacă există. De exemplu, din 30 de noduri finale disponibile, o căutare ternară de ordinul întâi ar îngusta câmpul de la 30 la 10, iar o căutare la un nivel secundar l-ar restrânge de la 10 la 3 sau 4.