Indhold
- Definition - Hvad betyder Ternary Search?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Ternary Search
Definition - Hvad betyder Ternary Search?
Inden for datalogi og avanceret matematik er en ternær søgning en søgealgoritme, der bruger en "skill og erobre" -strategi til at isolere en bestemt værdi. Det ligner en binær søgning, men den deler søgedatasstrukturen i tre dele i stedet for to.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer Ternary Search
Del-og-erobre algoritmer fungerer rekursivt. Gennem gentagne operationer indsnævrer algoritmen søgefeltet (dvs. søgedatasstrukturen) for at isolere søgeværdien. I en ternær søgning opdeler algoritmen søgefeltet i tredjedele og isolerer minimums- eller maksimumværdien fra to af disse tredjedele. Arbejder rekursivt kan algoritmen isolere søgeværdien, hvis den findes. For eksempel ud af 30 tilgængelige slutknudepunkter, ville en førsteordens ternær søgning indsnævre feltet fra 30 til 10, og en søgning på andet niveau vil indsnævre det yderligere fra 10 til 3 eller 4.