Einzelnen Beitrag anzeigen

Benutzerbild von Gausi
Gausi

Registriert seit: 17. Jul 2005
847 Beiträge
 
Delphi 11 Alexandria
 
#4

Re: Laufzeitberechnung / Laufzeitanalyse

  Alt 2. Apr 2006, 11:34
Wenn die Laufzeit bei dir von A, I und N abhängt, und deine Formel stimmt, dann ist die Laufzeit deines Algorithmus quadratisch in N, und linear in A bzw. I.
Wenn N, A und I unabhängig voneinander gewählt werden können, bist du mit der Laufzeitabschätzung fertig - mehr kann man nicht machen
Wenn du A und I generell durch eine Konstante nach oben beschränken kannst, dann ist deine Laufzeit generell quadratisch. (Das scheint aber nicht so zu sein.)

Wenn du mit wachsendem N auch größere I bzw. A benötigst, dann stellt sich die Frage, wie stark müssen A und I anwachsen? Linear in N? Oder wie Log(N)?
Im ersten Fall wäre dann deine Laufzeit in O(N^4), im zweiten Fall in O((N*logN)^2).
  Mit Zitat antworten Zitat