|
Hi,
Du musst die Asymptote für f(n) bestimmen. Versuch es argumentativ: Da f(n) stetig steigt (quadratischer + linearer Term), lässt sich keine LINEARE Asmyptote als Ober- oder Untergrenze finden. Du könntest als Asymptote g(n) = f(n) verwenden, aber asymptotisch ist das witzlos. O(f(n)) wäre dann auch f(n), was Sinn macht wegen der stetigen Steigung.
Grüße
Sascha
|
|