Questão de Algoritmos e Estrutura de Dados — Algoritmos — FCM 2018
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq337497
- Banca
- FCM
- Órgão
- IFN-MG
- Ano
- 2018
- Nível
- Superior
- Cargo
- Ciências da Computação: Teoria da Computação
Utilize o método mestre para resolver recorrências das equações abaixo.T₁ (n) = 9T₁ (n/3) + nT2 (n) = T₂ (2n/3) + 1As ordens de complexidade correspondentes são
- AT₁ (n) = θ(n² ).T₂ (n) = θ(n² ).
- BT1 (n) = θ(n² ).T₂ (n) = θ(n lg n).
- CT₁ (n) = θ(n² ).T₂ (n) = θ(lg n).
- DT₁ (n) = θ(n lg n).T₂ (n) = θ(n).
- ET₁ (n) = θ(n lg n).T₂ (n) = θ(lg n).