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

Gegeben ist die folgende Funktion:

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

Lösung

Kreuzen Sie in der folgenden Tabelle die zutreffenden Felder an:

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