Enunciado:
Assinale a alternativa correta:

A) Uma equacao de recorrencia, ou simplesmente recorrencia, descreve o tempo de execucao global sobre um problema de tamanho "n", em termos do tempo de execucao sobre entradas menores
B) O Metodo Mestre fornece limites para recorrencias da forma T(n) = aT(n/b) + bT(n/a) + f(n), onde a e b > 1 e f(n) e uma funcao dada.
C) O Metodo da Substituicao para resolver recorrencias e somente utilizado para provar a corretude da solucao encontrada pelos outros metodos, pois ela usa inducao matematica para encontrar as constantes e mostrar que a solucao funciona. Portanto, este metodo nao pode ser utilizado sozinho, apenas em combinacao com outros.
D) No Metodo da Arvore de Recursao, para se obter o custo total (tempo) de todos os niveis de recursao somamos os custos dentro de cada nivel da arvore e entao multiplicamos todos os valores obtidos para cada nivel
E) NDA

Autor: Ivan Brunetto