Innholdsfortegnelse:
Definisjon - Hva betyr Ternary Search?
I informatikk og avansert matematikk er et ternært søk en søkealgoritme som bruker en "skill og erobre" -strategi for å isolere en bestemt verdi. Det ligner på et binært søk, men det deler søkedatasstrukturen i tre deler i stedet for to.
Techopedia forklarer Ternary Search
Del-og-erobre algoritmer fungerer rekursivt. Gjennom repeterende operasjoner smalrer algoritmen søkefeltet (dvs. søgdatasstrukturen) for å isolere søkeverdien. I et ternært søk deler algoritmen søkefeltet i tredjedeler og isolerer minimums- eller maksimumsverdien fra to av disse tredjedelene. Arbeidet rekursivt kan algoritmen isolere søkeverdien hvis den eksisterer. For eksempel, av 30 tilgjengelige sluttnoder, ville et førsteordens ternært søk begrense feltet fra 30 til 10, og et annet nivå søk ville begrense det ytterligere fra 10 til 3 eller 4.
