Wovon hängt die Ausführungseffizienz des Algorithmus ab?

Die Ausführungseffizienz des Algorithmus hängt von der „Raumkomplexität“ und der „Zeitkomplexität“ ab. Die Raumkomplexität ist die Länge der Speichereinheit, die das Programm bei der Ausführung einnimmt ist das Programm, das gemäß dem Algorithmus geschrieben wird. Die Zeit, die es zur Ausführung benötigt.

Algorithmuskomplexität

Es gibt zwei Hauptindikatoren zum Messen und Vergleichen von Algorithmen:

• Raumkomplexität S(n): Die Länge der Speichereinheit, die von dem gemäß dem Algorithmus geschriebenen Programm während der Ausführung belegt wird

• Zeitkomplexität T(n) : Entsprechend der Zeitdauer, die zum Ausführen eines von einem Algorithmus geschriebenen Programms benötigt wird

Analyse der allgemeinen Algorithmuseffizienz:

Worst-Case-Komplexität $T_ {worst}$(n)

Durchschnittliche Komplexität $T_{avg}$(n)

Das obige ist der detaillierte Inhalt vonWovon hängt die Ausführungseffizienz des Algorithmus ab?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!