Inhaltsverzeichnis:
Definition - Was bedeutet Ternary Search?
In der Informatik und in der fortgeschrittenen Mathematik ist eine ternäre Suche ein Suchalgorithmus, der eine "Divide and Conquer" -Strategie verwendet, um einen bestimmten Wert zu isolieren. Es ähnelt einer binären Suche, teilt jedoch die Suchdatenstruktur in drei statt in zwei Teile auf.
Techopedia erklärt Ternary Search
Divide-and-Conquer-Algorithmen arbeiten rekursiv. Durch wiederholte Operationen engt der Algorithmus das Suchfeld (dh die Suchdatenstruktur) ein, um den Suchwert zu isolieren. Bei einer ternären Suche unterteilt der Algorithmus das Suchfeld in Drittel und isoliert den minimalen oder maximalen Wert von zwei dieser Drittel. Der Algorithmus kann rekursiv arbeiten und den Suchwert, falls vorhanden, isolieren. Beispielsweise würde eine ternäre Suche erster Ordnung von 30 verfügbaren Endknoten das Feld von 30 auf 10 einschränken, und eine Suche zweiter Ebene würde es weiter von 10 auf 3 oder 4 einschränken.
