Se a recorrência a ser resolvida satisfaz às condições para a aplicação do teorema mestre, a solução pode ser obtida de forma direta por meio do us...

Se a recorrência a ser resolvida satisfaz às condições para a aplicação do teorema mestre, a solução pode ser obtida de forma direta por meio do uso de um de seus três casos. Para a recorrência a seguir ilustrada, assinale a alternativa correta a respeito do uso do teorema mestre em sua resolução. T(n) = 4T(n/2) + 3
Resposta incorreta.
A. A comparação entre f(n) e nlogbaleva à conclusão de que f(n) < nlogba. Logo, o primeiro caso do teorema pode ser aplicado.
B. A verificação da condição ???????? ( ???? ???? ) ≤ ????????(????) demonstra que a desigualdade não pode ser satisfeita; logo, o terceiro caso do teorema não pode ser usado.
C. Uma constante £ = -1 pode ser utilizada para tornar a igualdade nlogba+£ verdadeira, o que possibilita o uso do segundo caso do teorema.
D. ???? ( ???? ) = ???? ( ????2 ) + ???? , ???????? ???? ≥ 1 ???? ( ???? ) = 1 , ???????? ???? = 0
E. O uso do teorema leva à aplicação do seu terceiro caso, o que implica T(n) apresentar um comportamento assintótico de n3.