Funções de recorrência podem ser exploradas com várias manipulações algébricas de forma a encontrar uma solução fechada. Isso é particularmente imp...

Funções de recorrência podem ser exploradas com várias manipulações algébricas de forma a encontrar uma solução fechada. Isso é particularmente importante para a descrição do comportamento assintótico de algoritmos. No entanto, é fundamental saber reconhecer semelhanças e diferenças entre elas.
Considerando a relação de recorrência a seguir, indique a alternativa correta a respeito dela:
. T(1) = 1
. T(n) = T(n - 1) + 3


a. O caso base da relação tem complexidade linear.
b. O termo independente da relação pode ser substituído por n , sem interferência no seu comportamento assintótico.
c. A relação tem limite assintótico superior O(n ).
d. A relação