Innehåll
- Definition - Vad betyder Ternary Search?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Ternary Search
Definition - Vad betyder Ternary Search?
Inom datavetenskap och avancerad matematik är en ternär sökning en sökalgoritm som använder en "dela och erövra" strategi för att isolera ett visst värde. Det liknar en binär sökning, men den delar upp sökdatasstrukturen i tre delar istället för två.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar Ternary Search
Dela-och-erövra algoritmer fungerar rekursivt. Genom upprepade operationer begränsar algoritmen sökfältet (dvs sökdatastrukturen) för att isolera sökvärdet. I en ternär sökning delar algoritmen sökfältet i tredjedelar och isolerar minimi- eller maximivärdet från två av dessa tredjedelar. Arbetande rekursivt kan algoritmen isolera sökvärdet om det finns. Till exempel, av 30 tillgängliga slutnoder, skulle en första ordning ternär sökning begränsa fältet från 30 till 10, och en andra nivåsökning skulle begränsa det ytterligare från 10 till 3 eller 4.