MO417 - QUESTÃO PARA PROVA ORAL

Número:

Enunciado: Dada a equação de recorrência abaixo, marque a alternativa CORRETA:

T(n) = 8T(n/8) + nlgn

1. O método mestre se aplica à equação e T(n) = ϴ(n);
2. O método mestre se aplica à equação e T(n) = ϴ(nlgn);
3. O método mestre não se aplica à equação, pois nlgn é assintoticamente maior que n;
4. O método mestre não se aplica à equação, pois nlgn não é polinomialmente maior que n;
5. NDA

Ideia original de: Laurindo de Sousa Britto Neto