Ternary Search ist ein Suchalgorithmus, der verwendet wird, um ein Element in einer geordneten Liste oder einem Array zu finden. Im Gegensatz zur binären Suche, die das Array in zwei Hälften teilt, unterteilt die ternäre Suche das Array in drei Teile. Der Algorithmus vergleicht das gesuchte Element mit zwei Schlüsselpunkten, die in den Indizes und liegen, die durch folgende Formeln ermittelt werden:
Abhängig von den Vergleichen wird der Suchbereich auf ein Drittel reduziert, was zu einer effizienten Suche führt, insbesondere bei großen Datenmengen. Ternary Search hat eine Zeitkomplexität von , was es im Allgemeinen weniger effizient macht als die binäre Suche, aber in bestimmten Situationen vorteilhaft sein kann, insbesondere wenn die Anzahl der Vergleiche minimiert werden muss.
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.