Heim  >  Artikel  >  Was bedeutet Algorithmus?

Was bedeutet Algorithmus?

王林
王林Original
2020-04-27 11:38:5911612Durchsuche

Was bedeutet Algorithmus?

Was ist ein Algorithmus?

Algorithmus bezieht sich auf eine genaue und vollständige Beschreibung einer Problemlösung. Es handelt sich um eine Reihe klarer Anweisungen zur Lösung von Problemen. Mit anderen Worten: Es ist möglich, für bestimmte standardisierte Inputs innerhalb einer begrenzten Zeit den erforderlichen Output zu erhalten.

Wenn ein Algorithmus fehlerhaft oder für ein Problem ungeeignet ist, wird die Ausführung des Algorithmus das Problem nicht lösen. Verschiedene Algorithmen können unterschiedliche Zeit, Raum oder Effizienz nutzen, um dieselbe Aufgabe zu erledigen. Die Qualität eines Algorithmus kann an seiner räumlichen und zeitlichen Komplexität gemessen werden.

Ein Algorithmus sollte die folgenden fünf wichtigen Eigenschaften haben:

1. Endlichkeit

Die Endlichkeit eines Algorithmus bedeutet, dass der Algorithmus dazu in der Lage sein muss Beenden Sie die Ausführung einer begrenzten Anzahl von Schritten.

Genauigkeit

Jeder Schritt des Algorithmus muss klar definiert sein.

Ein Algorithmus hat 0 oder mehr Eingaben, um die Ausgangssituation des Operationsobjekts zu beschreiben. Die sogenannten 0 Eingaben bedeuten, dass der Algorithmus selbst die Anfangsbedingungen festlegt.

Ein Algorithmus verfügt über einen oder mehrere Ausgänge, die das Ergebnis der Verarbeitung der Eingabedaten widerspiegeln. Ein Algorithmus ohne Ausgabe ist bedeutungslos;

5. Durchführbarkeit

Alle im Algorithmus ausgeführten Berechnungsschritte können in grundlegende ausführbare Operationsschritte zerlegt werden, d. h. alle Berechnungsschritte können innerhalb abgeschlossen werden eine begrenzte Zeit (auch Wirksamkeit genannt).

Das obige ist der detaillierte Inhalt vonWas bedeutet Algorithmus?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn