Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 40 questões.
#2630408

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

  • T1(n) = θ(n2).T2(n) = θ(n2).
  • T1 (n) = θ(n2).T2(n) = θ(n lg n).
  • T1(n) = θ(n2).T2(n) = θ(lg n).
  • T1(n) = θ(n lg n).T2(n) = θ(n).
  • T1(n) = θ(n lg n).T2(n) = θ(lg n).
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora