Zeitkomplexität der Datenstruktur

Was ist Zeitkomplexität?

Eine bestimmte Funktion im Algorithmus wird n-mal wiederholt ausgeführt, dargestellt durch T(n), sodass, wenn sich n der Unendlichkeit nähert, T Der Grenzwert Wenn der Wert von (n)/f(n) eine Konstante ist, die ungleich Null ist, dann wird f(n) als Funktion derselben Größenordnung wie T(n) bezeichnet und als T(n)= aufgezeichnet O(f(n)) heißt O (f(n)) und ist die asymptotische Zeitkomplexität des Algorithmus, die als Zeitkomplexität bezeichnet wird.

Einfach ausgedrückt besteht die sogenannte Zeitkomplexität darin, eine Funktion f(n) desselben Kurventyps zu finden, um den Trend dieses Algorithmus darzustellen, wenn n weiter zunimmt. Wenn die Eingabemenge n allmählich zunimmt, wird der Grenzfall der Zeitkomplexität als „asymptotische Zeitkomplexität“ des Algorithmus bezeichnet.

Methode zur Berechnung der Zeitkomplexität:

1. Verwenden Sie Konstante 1, um alle additiven Konstanten zur Laufzeit zu ersetzen

2 Bei der endgültigen Laufzeitfunktion werden nur die Terme höchster Ordnung

beibehalten. 3. Die Koeffizienten, die die Terme höchster Ordnung

entfernen, werden in aufsteigender Reihenfolge angeordnet Zeitkomplexitäten sind:

Das obige ist der detaillierte Inhalt vonZeitkomplexität der Datenstruktur. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!