Informática — Informática Diversos

Observe o algoritmo a seguir.



ALGORITMO Somatório

PARA j DE n - 1 ATÉ O PASSO -1 FAÇA soma ← O

PARA i DE 0 ATÉ j PASSO 1 FAÇA soma ← soma + a[i]

FIM PARA

a[j] ← soma

FIM PARA



Considerando que esse algoritmo apresenta a propriedade de o número de passos manter-se o mesmo quando aplicado a entradas diferentes de mesmo tamanho, pode-se afirmar que a sua complexidade de tempo de pior caso será de: