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

Q: Utilize o método mestre para resolver recorrências das equações abaixo.T1 (n) = 9T1 (n/3) + n T2 (n) = T2 (2n/3) + 1As ordens de complexidade correspondentes são

A) T1 (n) = θ(n2 ). T2 (n) = θ(n2 ). | B) T1 (n) = θ(n lg n). T2 (n) = θ(lg n). | C) T1 (n) = θ(n2 ). T2 (n) = θ(lg n). | D) T1 (n) = θ(n lg n). T2 (n) = θ(n). | E) T1 (n) = θ(n2 ). T2 (n) = θ(n lg n).

457941200191611

Ano: 2018Banca: FCMOrganização: IFN-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

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

T1 (n) = 9T1 (n/3) + n

T2 (n) = T2 (2n/3) + 1

As ordens de complexidade correspondentes são

Gabarito comentado

Anotações

Marcar para revisão

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

Questões relacionadas para praticar

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

Questões relacionadas para praticar