Enunciado:
Considerando uma entrada de dados para um algoritmo cujo n seja potência exata de 3. Ao aplicarmos o método da "árvore de recursão" para resolver sua recorrência definida por T(n) = 5T(n/3) + n, podemos afirmar sobre a sua ávore de recursão que:

A) O algoritmo divide em cada chamada recursiva o número de elementos por três, portanto, o último nível da árvore terá necessariamente um número de nós que é potência de três.

B) A altura da árvore de recursão pode ser calculada sempre como (5/3)n.

C) O algoritmo realiza cinco chamadas recursivas, portanto, o último nível da árvore terá necessariamente um número de nós que é potência de cinco.

D) A altura da árvore pode ser calculada por um logaritmo cuja base é sempre o número de chamadas recursivas do algoritmo, ou seja, cinco.

E) NDA

Autor(a): André Santanchè
RA: 022287