Really Simple Logarithmic Question

[asd1249jf]

Homework Statement

1. f(n) = log(n) ^ (log(n)). Simplify for Big-O notation.

The Attempt at a Solution

1.

I'm just trying to prove a big-O notation for one of my courses, and this was simplified to

f(n) = n^log(log(n))

And I'm having a hard time seeing why. Any guidance would be appreciated.

 

[Stephen Tashi]

$$\log{f(n)} = \log( (\log n)^{\log{n} } )$$
Using $\log(a^b) = b\log(a)$
$$\log f(n) = \log(n) \log( \log(n))$$

Let's say the logs are base 10. Then
$$10^{\log f(n)} = 10^{\log(n) \log(\log(n)}$$
$$f(n) = (10^{log(n)})^{\log(\log(n))}$$
$$f(n) = n^{log(log(n))}$$