MO417 - Questão para a prova oral

Número: 2013-005

Enunciado: Dadas as recorrências abaixo, qual NÃO pode ser resolvida pelo método Mestre?

1. T(n) = 9T(n/3) + n
2. T(n) = T(2n/3) + 1
3. T(n) = 3T(n/4) + n lg n
4. T(n) = 2T(n/2) + n lg n
5. N.D.A.

Ideia original de: Tiago Pedroso da Cruz de Andrade