ALGORITMO EFICIENTE
1
ALGORITMO EFICIENTE: La solución en O(n log(n)) Inicialmente se debe tener en cuenta que la mejor subsecuencia no puede comenzar en un número negativo. Se debe conocer la mejor subsecuencia entre 1 y j, luego se debe conoce la mejor subsecuencia que termina en j, según esa información adquirida, se almacenan los valores inicialmente 0, se incrementa j en 1, cuando la subsecuencia que termina en j es <0 se descarta, para volver su valor a 0 int maxSum = 0, thisSum = 0; for( j=0; j<a.length; j++) { thisSum += a[j]; if (thisSum > maxSum) maxSum = thisSum; else if (thisSum < 0) thisSum = 0; }
-
Upload
hector-arias-qek -
Category
Documents
-
view
215 -
download
0
description
ALGORITMO EFICIENTE
Transcript of ALGORITMO EFICIENTE
ALGORITMO EFICIENTE:La solucin en O(n log(n))Inicialmente se debe tener en cuenta que la mejor subsecuencia no puede comenzar en un nmero negativo.Se debe conocer la mejor subsecuencia entre 1 y j, luego se debe conoce la mejor subsecuencia que termina en j, segn esa informacin adquirida, se almacenan los valores inicialmente 0, se incrementa j en 1, cuando la subsecuencia que termina en j es
