Indholdsfortegnelse:
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.
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.
