4. Prozedurales Programmieren

Gemessene Zeit zum Lesen einer 150 kByte großen
Datei auf einem AMD Opteron Dual Core 270
Rechner:
V1: 76,1 s
V2: 0,4 s
Grund:
„+“ auf String kopiert Argumente; dadurch ergibt
sich insgesamt für V1 eine quadratische Laufzeitkomplexität
in Abhängigkeit von der Seitengröße.
V2 hat zwar theoretisch die gleiche Komplexität,
aber diese wirkt sich nur bei sehr großen Dateien
aus.
Bemerkung:
Bei der Betrachtung der Komplexität vergisst man
leicht, dass sich die Komplexitätsklassen nur auf
das asymptotische Verhalten beziehen.
Für kleine N (die man in der Realität oft hat) kann
das ganz anders aussehen.
04.12.08 © A. Poetzsch-Heffter, TU Kaiserslautern
111