Recurrencia T (n) = T (n ^ (1/2)) + 1
He estado mirando esta recurrencia y quería comprobar si estaba tomando el enfoque correcto.
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)
Así que la respuesta vendría al límite theta de n ^ (1/2)