Question

Usando o teorema mestre, assinale a alternativa que contém a ordem de grandeza para a relação de recorrência abaixo.
S(n) = 81S(n/3)+n^4 para n > 1
S(1) = 1 para n = 1

A) Θ(nlogn)
B) Θ(n⁴logn)
C) Θ(n⁴)
D) Θ(n)
E) Θ(n³)

Answer 1

Resposta:

n4logn

Explicação:

.