Questão de Algoritmos e Estrutura de Dados — Algoritmos — FCM 2018
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq337495
- Banca
- FCM
- Órgão
- IFN-MG
- Ano
- 2018
- Nível
- Superior
- Cargo
- 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 é
- AT(n) = n² + n log(n) + n.
- BT(n) = n² + n log(n).
- CT(n) = n² – n + log(n).
- DT(n) = n log(n) + n – 1.
- ET(n) = n log(n) – n + 1.