Recorrência T (n) = T (n ^ (1/2)) + 1
Estive observando essa recorrência e queria verificar se estava adotando a abordagem correta.
T(n) = T(n^(1/2)) + 1
= T(n^(1/4)) + 1 + 1
= T(n^(1/8)) + 1 + 1 + 1
...
= 1 + 1 + 1 + ... + 1 (a total of rad n times)
= n^(1/2)
Então a resposta chegaria ao limite teta de n ^ (1/2)