I need to prove or disprove this: $$2^{O(\log\log n)} = O(\log n)$$
I haven't found anything like that through search. I would like to have some help. Thanks.
I need to prove or disprove this: $$2^{O(\log\log n)} = O(\log n)$$
I haven't found anything like that through search. I would like to have some help. Thanks.
Note that the function $10 \log_2 \log n$ is $O(\log \log n)$. But, $2^{10 \log_2 \log n} = 2^{\log_2 ((\log n)^{10})} = (\log n)^{10}$, which isn't $O(\log n)$.