Carregando...
Carregando...
Carregando...
Dado o algoritmo recursivo abaixo, 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 é: “” Justificativa: Caso n seja menor ou igual a 1, temos uma instrução que não depende de n, então T(n) = Θ(1). Caso n seja maior que 1, o algoritmo entra numa chamada recursiva com n – 1, sendo que essa chamada é realizada n – 1 vezes, então T(n) = T(n – 1) + Θ(1).