Laufzeitberechnung / Laufzeitanalyse

[fkerber]

Hi!

Für mein Projekt muss ich eine Laufzeitanalyse eines Algorithmus machen. Bei der Durchführung des Algorithmus kann man drei Sachen einstellen:

N: Anzahl Städte (Problemgröße)
A: Anzahl A
I: Anzahl I

Jetzt bin ich hingegangen und hab mir bei immer gleichem I und A angeschaut, wie sich die Zeit bei Änderung von N verändert.
Dabei ist rausgekommen, was man im Anhang 1 sieht. So wie ich das interpretiere verhält sich der Algorithmus also quadratisch. Wenn man sich das ganze näher betrachtet, so führe ich den Graph auf folgendes zurück:

Zitat:

Laufzeit < (I/100 * A/100 * N²)

Soweit so gut, allerdings haben die Zahlen I und A ja auch eine Bedeutung. Genauergesagt muss man bei großem (oder größeren) N die Zahlen A und I ebenfalls erhöhen, da der Algorithmus sonst keine guten Ergebnisse liefert. Durch etwas rumexperimentieren habe ich also näherungsweise jeweils die kleinsten I und A (für verschiedene N) ermittelt, sodass noch gute Ergebnisse rauskommen.
Dann ergibt sich in etwa ein solcher Graph, wie in Anhang 2 zu sehen.

So, jetzt zur eigentlichen Frage:
Zählt nur die quadratische Ordnung (also egal mit welchem Ergebnis)? oder zählen die "realen" Werte? Falls die realen Werte zählen, hat jemand ne Idee, wie diese Funktion ungefähr läuft? (Sie steigt ja stärker als x², weniger stark als x³, ne e-Funktion iss auch keinesfalls....)

Ciao und danke
Frederic