Carregando...
Carregando...
Carregando...
Dado o algoritmo recursivo abaixo para valores de n maiores ou iguais a zero, assinale a alternativa que melhor define a equação de recorrência.

Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
No plano gratuito são 1 simulado e 2 perguntas ao Tutor por dia
No Premium os dois ficam sem limite, e cada questão que você errar no simulado vem com a resolução comentada. Sai por R$ 13,30/mês no trimestral e você cancela quando quiser.
Esta questão foi verificada por um de nossos administradores.
A resposta correta é: “T(n) =T(n - 1) + T(n – 2) + Θ(1) para n > 1 e T(n) = Θ(1) caso contrário. ” Justificativa: Caso n seja 0 ou 1, temos uma instrução constante, então T(n) = Θ(1). Caso n seja maior que 1, são realizadas duas chamadas recursivas com n – 1 e n – 2 elementos, respectivamente, o que leva a T(n) = T(n - 1) + T(n – 2) + Θ(1).