Alguém pode ajudar a resolver essa relação de recorrência? [fechadas]
T(n) = 2T(n/2) + 0(1)
T(n) = T(sqrt(n)) + 0(1)
No primeiro eu uso o método de substituição para n, logn, etc; tudo me deu respostas erradas.
Árvores de recorrência: não sei se posso aplicar, pois a raiz será uma constante.
Alguém pode ajudar?