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

Com base no mesmo assunto

Q958880

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

Q958880 Algoritmos e Estrutura de Dados

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

T₁ (n) = θ(n² ).

T₂ (n) = θ(n² ).

T1 (n) = θ(n² ).

T₂ (n) = θ(n lg n).

T₁ (n) = θ(n² ).

T₂ (n) = θ(lg n).

T₁ (n) = θ(n lg n).

T₂ (n) = θ(n).

T₁ (n) = θ(n lg n).

T₂ (n) = θ(lg n).

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes