IAProvatec | A Maneira Inteligente de Estudar

#2630410

Algoritmos e Estrutura de Dados: Algoritmos, Recursividade

2018 FCM IFN-MG

Ciências da Computação: Teoria da Computação

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) = n2+ n log(n) + n.

B T(n) = n2+ n log(n).

C T(n) = n2– n + log(n).

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

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

Questões de Concursos