- Use o método mestre para calcular a solução da relação de recorrência
.
Passo 1
O enunciado pede para resolver por meio do Teorema Mestre a recorrência
O Teorema Mestre trata exatamente de recorrências da forma
identificando
,
e comparando
com
.
Passo 2
Aqui temos
Calculamos
Passo 3
Comparamos
com
. Logo
onde
. Isso nos coloca no Caso 2 do Teorema Mestre, que diz:
Passo 4
Substituindo
e
obtemos