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