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:
