Resuelva la recurrencia: T (n) = T (n ^ (1/2)) + Θ (lg lg n) [cerrado]
Comencé aprendiendo algoritmos. Entiendo cómo encontrar la notación theta de una 'recurrencia regular' comoT(n) = Tf(n) + g(n)
. Pero estoy perdido con esto.recurrencia: problema 1-2e:
T (n) = T (√n) + Θ (lg lg n)
¿Cómo elijo el método para encontrar theta? ¿Y qué, uh, esta recurrencia es? Simplemente no entiendo muy bien lo de la notación dentro de una recurrencia.