Enunciado: Dadas as recorrências abaixo, qual NÃO pode ser resolvida pelo método Mestre?
A) T(n) = 9T(n/3) + n
B) T(n) = T(2n/3) + 1
C) T(n) = 3T(n/4) + n lg n
D) T(n) = 2T(n/2) + n lg n
E) N.D.A.
Ideia original de: Tiago Pedroso da Cruz de Andrade
Nenhum comentário:
Postar um comentário