Questão 2876647

• 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; Complexidade de Algoritmos

Utilize o método mestre para resolver recorrências das equações abaixo.

T₁ (n) = 9T₁ (n/3) + n

T₂ (n) = T₂ (2n/3) + 1

As ordens de complexidade correspondentes são

• A. T₁ (n) = θ(n² ). T₂ (n) = θ(n² ).
• B. T1 (n) = θ(n² ). T₂ (n) = θ(n lg n).
• C. T₁ (n) = θ(n² ). T₂ (n) = θ(lg n).
• D. T₁ (n) = θ(n lg n). T₂ (n) = θ(n).
• E. T₁ (n) = θ(n lg n). T₂ (n) = θ(lg n).

Gabarito: C

Comentários

• Força Guerreiro!!!!!!

• https://www.blogcyberini.com/2017/11/teorema-mestre.html