MO417 - Questão para a prova oral

Número: 2013-008

Enunciado: Qual das seguintes recorrências NÃO pode ser resolvida pelo teorema mestre?

a. T(n) = 0,5T(n/2) + n
b. T(n) = 3T(n/3) + 1/n
c. T(n) = T(n/2) + sqrt(n)
d. T(n) = 2T(n/3) + n lg n
e. NDA

Ideia original de: Jorge Augusto Hongo