Was ist Suchalgorithmus?
Ein Suchalgorithmus ist die Schritt-für-Schritt-Prozedur, die verwendet wird, um bestimmte Daten in einer Sammlung von Daten zu lokalisieren. Es gilt als ein grundlegendes Verfahren in der EDV. In der Informatik liegt der Unterschied zwischen einer schnellen Anwendung und einer langsameren bei der Suche nach Daten oft in der Verwendung des richtigen Suchalgorithmus.
Alle Suchalgorithmen verwenden einen Suchschlüssel, um mit der Prozedur fortzufahren. Es wird erwartet, dass Suchalgorithmen einen Erfolgs- oder Fehlerstatus zurückgeben, der normalerweise mit Boolean true / false angegeben wird. Verschiedene Suchalgorithmen sind verfügbar, und die Leistung und Effizienz derselben hängt von den Daten und von der Art und Weise ab, in der sie verwendet werden.
Ein linearer Suchalgorithmus gilt als der grundlegendste aller Suchalgorithmen. Am besten ist vielleicht die binäre Suche. Es gibt andere Suchalgorithmen wie den Suchalgorithmus für die Tiefe, den Algorithmus für die Breite usw. Die Effizienz eines Suchalgorithmus wird durch die Anzahl der Male gemessen, die ein Vergleich des Suchschlüssels im schlimmsten Fall ausgeführt wird. Die in Suchalgorithmen verwendete Notation ist O ( n ), wobei n die Anzahl der durchgeführten Vergleiche ist. Es gibt die Idee der asymptotischen Obergrenze der Ausführungszeit, die für den Algorithmus in Bezug auf eine gegebene Bedingung erforderlich ist.
Suchfälle in Suchalgorithmen können als Best Case, Average Case und Worst Case kategorisiert werden. In einigen Algorithmen könnten alle drei Fälle asymptotisch gleich sein, während es in einigen anderen Fällen einen großen Unterschied geben könnte. Das durchschnittliche Verhalten des Suchalgorithmus hilft dabei, die Nützlichkeit des Algorithmus zu bestimmen.