Começou a aprender algoritmos. Eu entendo como encontrar a notação teta de uma "recorrência regular" comoT(n) = Tf(n) + g(n). Mas estou perdido com issorecorrência: problema 1-2e:

T (n) = T (√n) + Θ (lg lg n)

Como escolho o método para encontrar theta? E o que é essa recorrência? Eu não entendo muito bem a notação dentro de uma coisa de recorrência.