presentación-PDF
presentación-PDF
presentación-PDF
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Subsecuencia de suma máxima II<br />
En el algoritmo anterior el bucle más<br />
interno es exageradamente costoso. Una<br />
vez que hemos calculado la suma de la<br />
subsecuencia que se extiende desde i<br />
hasta j-1, calcular la suma que va desde i<br />
hasta j no debería llevar mucho tiempo,<br />
es simplemente una suma más, sin<br />
embargo el algoritmo cúbico no utiliza<br />
esta información.