Gegeben ist die folgende Funktion:
f(n)={log(nn),falls n geraden log n−1n5+n log n,falls n ungerade{\displaystyle f(n)=\left\{{\begin{array}{l l}log(n^{n}),&falls~n~gerade\\{\sqrt {n}}~log~n-{\frac {1}{n^{5}}}+n~log~n,&falls~n~ungerade\\\end{array}}\right.}
Kreuzen Sie in der folgenden Tabelle die zutreffenden Felder an:
f(n) istΘ(.)O(.)Ω(.)keinesn log nXn log nXXXnX{\displaystyle {\begin{array}{| c | c | c | c | c |}\hline f(n){\text{ ist}}&\Theta (.)&O(.)&\Omega (.)&{\text{keines}}\\\hline \hline {\sqrt {n}}~log~n&&&X&\\\hline n~log~n&X&X&X&\\\hline n&&&X&\\\hline \end{array}}}