Inhoud
- Definitie - Wat betekent Ternary Search?
- Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
- Techopedia legt Ternary Search uit
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 lijkt op een binaire zoekopdracht, maar verdeelt de zoekdatastructuur in drie delen in plaats van twee.
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
Techopedia legt Ternary Search uit
Verdeel en heers algoritmen werken recursief. Door herhaalde bewerkingen verkleint het algoritme het zoekveld (d.w.z. de zoekdatastructuur) 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 ternair zoeken in de eerste orde het veld verkleinen van 30 naar 10 en een zoeken op het tweede niveau zou het verder verkleinen van 10 naar 3 of 4.