Dado o algoritmo recursivo abaixo, assinale a alternativa que melhor define a equação de recorrência.

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).