Solucin posible Algoritmo de suma mxima de secuencias

Cdigo fuente: (Mtodo que retorna el valor mximo de la suma segn la secuencia)Nota: en realidad no vi la necesidad de hacer un for anidado con otro, es cuestin de realizar una validacin de que si la suma actual es negativa, se asigna la variable temporal a 0, con el fin de seguir evaluando la suma del valor mxima.

Se entiende como una compeljidad O(1) + O(N^2), en la cual se va evaluando de i hasta j el valor mximo que puede tomar la variable. public int SumaSecuencia(int[] secuencia) { int sumMax = 0; int sumTemp = 0;

for (int i = 0; i < secuencia.Length; i++) {

sumTemp += secuencia[i];

if (sumTemp >= sumMax) { sumMax = sumTemp; } else if (sumTemp < 0 ) { sumTemp = 0; continue; } }

return sumMax;

}

}