Inhalt
- Definition - Was bedeutet Ternary Search?
- Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
- Techopedia erklärt Ternary Search
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.
Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
Techopedia erklärt Ternary Search
Divide-and-Conquer-Algorithmen arbeiten rekursiv. Durch wiederholte Operationen verengt der Algorithmus das Suchfeld (d. H. Die Suchdatenstruktur), 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.