Observe o algoritmo a seguir.ALGORITMO SomatórioPARA j DE n
Observe o algoritmo a seguir.ALGORITMO SomatórioPARA j DE n - 1 ATÉ O PASSO -1 FAÇA soma ← OPARA i DE 0 ATÉ j PASSO 1 FAÇA soma ← soma + a[i]FIM PARAa[j] ← somaFIM PARAConsiderando 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:
