How do I prove $f(n)=n \log{\log{n}} \notin \Theta (n^k)$ for any $k$? I have no idea where to start but I tried plotting the graph in Google and noticed that $\log{\log{n}}$ is very close to 0.
But might it be because it doesn't have a lower bound? Cos as $n \rightarrow 0$, $\log{\log{n}} \rightarrow - \infty$
via Recent Questions - Mathematics - Stack Exchange http://math.stackexchange.com/questions/294420/prove-fn-n-log-logn-notin-theta-nk-for-any-k
0 comments:
Post a Comment