Simple question about logarithms: $\log _{\ln5}(\log^{\log 100}n)$

197 Views Asked by At

Can any one tell me why the asymptotic complexity of $\log _{\ln5}(\log^{\log 100}n)$ is Θ(\log(\log(n))) ?

I thought that $\log _{\ln5}(\log^{\log 100}n)$ is $\log _{\ln5}(n)$, so the asymptotic complexity is just Θ(\log(n))

1

There are 1 best solutions below

1
On BEST ANSWER

Hint: $$\log _{\ln5}(\log^{\log 100}n) = \frac{\log ((\log n)^{\log 100})}{\log(\ln 5)} = \frac{\log 100}{\log(\ln 5)} \log (\log n)$$