Questão para a Prova Oral 037

Semana: 03/03/2003 a 07/03/2003
Assunto: Recorrências

Sobre o método de árvore de recursão, qual a alternativa INCORRETA?

A) É possível, por esse método, descobrir diretamente a função de crescimento de uma recorrência, sem a necessidade de suposições verdadeiras ou testes de verificação.
B) É normalmente usado para descobrir suposições a fim de serem verificadas posteriormente pelo método da substituição
C) É um método normalmente mais fácil que o de substituição para encontrar a ordem de crescimento de uma recorrência, uma vez que sempre dispensa o uso deste.
D) Abrange um universo maior de recorrências solucionáveis, comparando com o método mestre.
E) n.d.a.
Autor: Patrick Henrique da Silva Brito
RA: 022279