Um dos métodos amplamente utilizados para a solução de recorrências é conhecido como o método da substituição. Considerando o uso desse método para...

Um dos métodos amplamente utilizados para a solução de recorrências é conhecido como o método da substituição. Considerando o uso desse método para verificar se O(n2) é solução para a recorrência T(n) = T(n – 1) + n , leia as afirmativas a seguir: I. Após a construção da desigualdade inicial, o próximo passo envolve a avaliação de n na solução proposta. II. Um dos passos da resolução envolve a avalição de uma diferença entre dois termos elevada à potência de 2. III. A aplicação do método se inicia com a construção da desigualdade a seguir ilustrada, onde c > 0. �(�)≤�(�2−�) IV. A conclusão da aplicação do método é que a solução proposta resolve a recorrência em questão. Assinale a alternativa correta.
Apenas as afirmativas I e II estão corretas.
Apenas as afirmativas II e IV estão corretas.
Apenas as afirmativas I, II e III estão corretas.
Apenas as afirmativas II, III e IV estão corretas.
Apenas as afirmativas II e III estão corretas.