$2^{O(\log \log n)} = O(\log n)$ prove or disprove

163 Views Asked by At

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.

2

There are 2 best solutions below

0
On BEST ANSWER

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)$.

0
On

Just transform to $\log_2$ :

$$2^{c \log \log n}=\left ( 2^{\frac{\log_2(\log n)}{\log_2 e}} \right)^c=\left (\log n \right )^{\frac{c}{\log_2 e}}$$