Leistungsverhalten bei kleiner Eingabegröße

Asymptotische Komplexität gilt vor allem für große n

bei kleineren Problemen haben konstante Parameter wesentlichen Einfluß

? Verfahren mit besserer ( asympt. ) Komplexität kann schlechter abschneiden als Verfahren mit schlechter Komplexität

T ( n ) Bereiche von n mit günstiger Zeitkomplexität

186182 log2 n n > 2048

1000 n 1024 <= n <= 2048

100 n log 2 n 59 <= n <= 1024

10 n2 10 <= n <= 58

n3 n = 10

2n 2 <= n <= 9