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))}