Ein Algorithmus ist eine Beschreibung der Schritte zur Lösung eines bestimmten Problems und eine endliche Folge von Anweisungen.
Die Eigenschaften des Algorithmus:
1. Armut: Ein Algorithmus muss nach Ausführung eines endlichen Schritts enden können, und jeder Schritt kann in einer endlichen Zeit abgeschlossen werden.
2. Determinismus: Jeder Befehl im Algorithmus muss eine genaue Bedeutung haben, nicht mehrdeutig.
3. Machbarkeit: Die im Algorithmus beschriebenen Operationen können durch die Basisoperationen implementiert werden, die eine begrenzte Anzahl von Malen implementiert wurden.
Der Algorithmus hat null oder mehr Eingaben (dh der Algorithmus kann keine Eingabe haben), aber der Algorithmus muss eine Ausgabe haben, und es gibt eine bestimmte Beziehung zwischen der Ausgabe und der Eingabe.
Methode zur Beschreibung des Algorithmus: natürliche Sprache, Flussdiagramm, Programmiersprache, Pseudocode.
Algorithmusanalyse:
Die Zeit, die der Algorithmus zum Ausführen benötigt, wird als Zeitkomplexität bezeichnet.
Der für den Betrieb des Algorithmus erforderliche Hilfsraum wird als Raumkomplexität bezeichnet.
Post-hoc-Test für statistische Methodenprogramme: Einfügen der Zeitfunktionszeit () in bestimmte Teile des Algorithmus, um die Zeit zu bestimmen, die der Algorithmus benötigt, um eine bestimmte Funktion auszuführen.
Die grundlegenden Satzausführungszeiten werden verwendet, um die zeitliche Komplexität des Algorithmus zu messen.
Die zeitliche Komplexität bezieht sich nur auf die Sätze (Basissätze) mit den häufigsten Sätzen im Algorithmus, und die Zeit anderer Sätze kann ignoriert werden.
Die Raumkomplexität des Algorithmus bezieht sich auf die Menge an Hilfsraum, die während der Ausführung des Algorithmus benötigt wird. Der Hilfsraum ist der vom Algorithmus vorübergehend geöffnete Speicherplatz mit Ausnahme des vom Algorithmus selbst belegten Platzes und der Eingabe- und Ausgabedaten.
