Innehållsförteckning:
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å.
Techopedia förklarar Ternary Search
Dela-och-erövra algoritmer fungerar rekursivt. Genom repetitiva 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. Genom att arbeta 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.
