Qual a complexidade da expressão:
? Dica: o somatório pode ser expresso pelo polinômio:
.
Passo 1
O enunciado pede para determinar a complexidade assintótica do somatório
usando a expressão fechada dada pela dica. O conteúdo aqui é análise de complexidade de somatórios e identificação do termo dominante em um polinômio.
Passo 2
Pela dica, temos
Para analisar a complexidade, expandimos esse polinômio:
Passo 3
Expandindo
temos
O termo de maior ordem é
, que domina o comportamento para
grande.