Question

Considere a relação de recorrência dada por S(n) = 3S(n/2)+n², para n>=2, n = 2^m
Assinale a alternativa correta, com respeito à ordem de grandeza de S(n)

Answer 1

Resposta:

Alternativa D) S(n) = θ(n²)

Explicação passo a passo:

conferido