Heim >häufiges Problem >Was ist der Algorithmus?

Was ist der Algorithmus?

烟雨青岚
烟雨青岚Original
2020-06-29 09:51:5813424Durchsuche

Ein Algorithmus bezieht sich auf eine genaue und vollständige Beschreibung einer Problemlösungslösung und ist eine Reihe klarer Anweisungen zur Lösung eines Problems. Anweisungen in einem Algorithmus beschreiben eine Berechnung, die bei ihrer Ausführung von einem Anfangszustand und einer (möglicherweise leeren) Anfangseingabe ausgehen, eine begrenzte und klar definierte Reihe von Zuständen durchlaufen und schließlich eine Ausgabe erzeugen und bei einem Endzustand enden kann.

Was ist der Algorithmus?

Algorithmus bezieht sich auf eine genaue und vollständige Beschreibung der Problemlösungslösung, bei der es sich um eine Reihe klarer Anweisungen zur Lösung des Problems handelt, Algorithmus Es stellt einen systematischen Ansatz zur Beschreibung des strategischen Mechanismus zur Lösung von Problemen dar. 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.

Anweisungen in einem Algorithmus beschreiben eine Berechnung, die bei ihrer Ausführung von einem Anfangszustand und einer (möglicherweise leeren) Anfangseingabe ausgehen, eine begrenzte und klar definierte Reihe von Zuständen durchlaufen und schließlich eine Ausgabe erzeugen kann Stoppen Sie bei einem Endzustand. Der Übergang von einem Zustand in einen anderen ist nicht unbedingt deterministisch. Einige Algorithmen, einschließlich randomisierter Algorithmen, enthalten zufällige Eingaben.

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

Endlichkeit

(Endlichkeit)

Der Algorithmus bedeutet Bestimmtheit dass der Algorithmus in der Lage sein muss, nach der Ausführung einer begrenzten Anzahl von Schritten zu terminieren;

Genauigkeit

(Bestimmtheit)

Jeder Schritt des Algorithmus muss eine genaue Definition haben;

Eingabe

(Eingabe)

Ein Algorithmus hat 0 oder mehr Eingaben, um die Ausgangssituation des Operationsobjekts zu beschreiben. Die sogenannten 0 Eingaben beziehen sich auf den Algorithmus selbst. Anfangsbedingungen;

Ausgabeelement

(Ausgabe)

Ein Algorithmus verfügt über eine oder mehrere Ausgaben, um das Ergebnis der Verarbeitung der Eingabedaten widerzuspiegeln. Ein Algorithmus ohne Ausgabe ist bedeutungslos;

Machbarkeit

(Effektivität)

Alle in einem Algorithmus ausgeführten Rechenschritte können in grundlegende ausführbare Dateien unterteilt werden Jeder Berechnungsschritt kann innerhalb einer begrenzten Zeit (auch Effektivität genannt) abgeschlossen werden.

Weitere Informationen zu diesem Thema finden Sie auf der PHP-Website für Chinesisch! !

Das obige ist der detaillierte Inhalt vonWas ist der 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