Questão 2876653

• Banca: FCM
• Órgão: IFN-MG
• Ano: 2018
• Provas: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Recursividade

Considere a equação de recorrência abaixo.

T(n) = 0 para n = 1.

T(n) = 2T(n/2) + n – 1 para n > 1.

Após a resolução, a solução encontrada é

• A. T(n) = n² + n log(n) + n.
• B. T(n) = n² + n log(n).
• C. T(n) = n² – n + log(n).
• D. T(n) = n log(n) + n – 1.
• E. T(n) = n log(n) – n + 1.

Gabarito: E

Comentários

• Força Guerreiro!!!!!!