MO417 - Questão para a prova oral

Número:

Enunciado: Qual das seguintes recorrências não pode ser resolvida pelo teorema mestre?

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

Idéia original de: Jorge Augusto Hongo