Du musst wissen
- der Algorithmus
- der kürzeste Weg durch den Algorithmus
- der längste Weg durch den Algorithmus
- wie sich die Pfadlängen oder die Anzahl der Iterationen mit der Anzahl der verarbeiteten Datenelemente ändern
- wie ein "durchschnittlicher" Datensatz aussieht.
Die Zeitkomplexität des besten Falles kann berechnet werden, indem berücksichtigt wird, was mit der Ausführungszeit oder der Anzahl der Iterationen passiert, wenn Sie den Datensatz um 1 Element, um 2 Elemente, um Faktor 2, Faktor 3 erhöhen Zunahme linear mit der Anzahl der Datenelemente ist, sagen wir, die Zeitkomplexität ist O(N), dh in der Größenordnung von N, der Anzahl der Datenelemente. Wenn die Ausführungszeit als das Quadrat der Anzahl von Datenelementen variiert, dann sagen wir, dass die Zeitkomplexität O(N
2 ) ist. Die Zeitkomplexität kann andere Größenordnungen haben, exponentiell sein oder eine andere Beziehung zur Anzahl von Datenelementen haben, beispielsweise O(N
3/2 ).
Die gleiche Bewertung der Zeitkomplexität kann für die schlimmsten und durchschnittlichen Fälle durchgeführt werden.