Escolar Documentos
Profissional Documentos
Cultura Documentos
Questão 1 [10]
Use o método master para resolver (ou não) as recorrências abaixo.
Questão 2 [10]
Use uma árvore de recorrência para encontrar um limite superior apertado para as seguintes recorrências.
a. T (n) = 2T (n/2) + n
Questão 3 [10]
Use o método da substituição para mostrar um limite superior apertado para as seguintes recorrências.
√
a. T (n) = 2T (bn/4c) + n