Observe o algoritmo a seguir.

ALGORITMO Somatório
PARA j DE n - 1 ATÉ O PASSO -1 FAÇA
soma t !$ \leftarrow !$ 0
PARA i DE O ATÉ j PASSO 1 FAÇA
soma t !$ \leftarrow !$ soma+ [i]
FIM PARA
a [j] t !$ \leftarrow !$ 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