Inhoudsopgave:
Definitie - Wat betekent Ternary Search?
In de informatica en geavanceerde wiskunde is een ternaire zoekactie een zoekalgoritme dat een "verdeel en heers" -strategie gebruikt om een bepaalde waarde te isoleren. Het is vergelijkbaar met een binaire zoekopdracht, maar het verdeelt de zoekgegevensstructuur in drie delen in plaats van twee.
Techopedia legt Ternary Search uit
Verdeel en heers algoritmen werken recursief. Door herhaalde bewerkingen verkleint het algoritme het zoekveld (dat wil zeggen de zoekgegevensstructuur) om de zoekwaarde te isoleren. Bij een ternaire zoekopdracht verdeelt het algoritme het zoekveld in derden en isoleert het de minimum- of maximumwaarde van twee van die derden. Het algoritme werkt recursief en kan de zoekwaarde isoleren als deze bestaat. Bijvoorbeeld, van de 30 beschikbare eindknooppunten, zou een ternaire zoekactie in de eerste orde het veld verkleinen van 30 naar 10 en een zoekactie op het tweede niveau zou het verder verkleinen van 10 naar 3 of 4.
