Question: Solve the following recurrence:
T(n) = T( n^(1/2) ) + lg lg n T(1) = 0
Answer:
T(n) = O( (log log n)^2 )