O teorema mestre constitui outra poderosa ferramenta para a solução de recorrências. Aplicando o método à recorrência T(n) = 2T(n/4) + 1, o primeir...

O teorema mestre constitui outra poderosa ferramenta para a solução de recorrências. Aplicando o método à recorrência T(n) = 2T(n/4) + 1, o primeiro passo é avaliar a função nlogba, cujo valor é _________. Comparando o valor dessa função com f(n), conclui-se que f(n) é _____ nlogba. Nesse caso, o valor assintótico obtido a partir do teorema mestre é dado por _____. Marque a opção que preenche todas as lacunas:
Resposta incorreta.
A. nlog24/ limitada superiormente por / nlog24.
B. nlog42/ delimitada assintoticamente por / nlog42log(n).
C. nlog42/ limitada inferiormente por / 1.
D. nlog42/ limitada superiormente por / nlog42.
E. nlog24/ limitada inferiormente por / 1.