Considere a equação de recorrência abaixo. T(n) = 0 para n ...

Com base no mesmo assunto

Q958882

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958882 Algoritmos e Estrutura de Dados

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 é

T(n) = n² + n log(n) + n.

T(n) = n² + n log(n).

T(n) = n² – n + log(n).

T(n) = n log(n) + n – 1.

T(n) = n log(n) – n + 1.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes