MO417 - Questão para a prova oral

Número: 2003-043

Enunciado:  Qual das seguintes recorrências NÃO pode ser resolvida pelo método mestre:

A) T(n) = 2T(n/4) + sqrt(n)
B) T(n) = T(n/2) + lg n
C) T(n) = 5T(n/2) + n²
D) T(n) = 16T(n/4) + n
E) N.D.A.

Obs. sqrt(x) é raíz quadrada de 'x'

Ideia original de: Thiago Alves da Silva