TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Übungen SS09/Beispiel 2

Gegeben ist die folgende Funktion:

$f(n)=\{\begin{array}{cc}{n}^{2}log(n^n)& fallsngerade\\ \sqrt{(n)}-\frac{1}{n^5}+n^{3}logn& fallsnungerade\end{array}$

Lösung

Kreuzen Sie die folgenden Tabelle die zutreffenden Felder an:

$\begin{array}{ccccc}f(n)\text{ ist}& \Theta (.)& O(.)& \Omega (.)& \text{keines}\\ \text{HLINE TBD}{n}^2\sqrt{n^3}& & & X& \\ n^{3}logn& X& X& X& \\ n^3& & & X& \end{array}$