Inhaltsverzeichnis:
Definition - Was bedeutet Suchalgorithmus?
Ein Suchalgorithmus ist die schrittweise Prozedur, mit der bestimmte Daten aus einer Sammlung von Daten gesucht werden. Es wird als grundlegendes Verfahren beim Rechnen angesehen. In der Informatik liegt der Unterschied zwischen einer schnellen und einer langsamen Anwendung bei der Suche nach Daten häufig in der Verwendung des richtigen Suchalgorithmus.
Techopedia erklärt den Suchalgorithmus
Alle Suchalgorithmen verwenden einen Suchschlüssel, um den Vorgang fortzusetzen. Von Suchalgorithmen wird erwartet, dass sie einen Erfolgs- oder einen Fehlerstatus zurückgeben, der normalerweise mit Boolean true / false angegeben wird. Es stehen verschiedene Suchalgorithmen zur Verfügung, deren Leistung und Effizienz von den Daten und der Art und Weise abhängen, in der sie verwendet werden.
Ein linearer Suchalgorithmus gilt als der grundlegendste aller Suchalgorithmen. Das Beste ist vielleicht die binäre Suche. Es gibt andere Suchalgorithmen wie den Tiefensuchalgorithmus, den Breitensuchalgorithmus usw. Die Effizienz eines Suchalgorithmus wird durch die Häufigkeit gemessen, mit der im ungünstigsten Fall ein Vergleich des Suchschlüssels durchgefü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 bester Fall, durchschnittlicher Fall und schlechtester Fall kategorisiert werden. In einigen Algorithmen können alle drei Fälle asymptotisch gleich sein, während in einigen anderen Fällen ein großer Unterschied bestehen kann. Das durchschnittliche Verhalten des Suchalgorithmus hilft bei der Bestimmung der Nützlichkeit des Algorithmus.
