MO417 - Questão para a prova oral

Número: 2013-009

Enunciado: Assinale a alternativa na qual a recorrência descrita pode ser resolvida pelo método mestre:

A) T(n) = T(n/4) - n
B) T(n) = nT(n/2) + n
C) T(n) = 2T(n/4) + n
D) T(n) = 3T(n/3) + n lg n
E) N.D.A.

Ideia original de: Félix Carvalho Rodrigues