Heim >häufiges Problem >Was ist der Algorithmus?
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.
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!