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.
Complejidad de un Algoritmo<br />
A continuación se muestra un ejemplo de cálculo de<br />
subsecuencia de suma máxima resuelto de tres formas<br />
diferentes y cómo influye su resolución en la<br />
complejidad del algoritmo.<br />
Dada la secuencia de enteros (posiblemente negativos) A 1,<br />
A 2, ..., A n, encontrar (e identificar la subsecuencia<br />
correspondiente) el valor máximo de Σ j k=i A k. Cuando todos<br />
los enteros son negativos entenderemos que la subsecuencia<br />
de suma máxima es la vacía, siendo su suma cero.<br />
Por ejemplo para la entrada {-2, 11, -4, 13, -5, 2}, la respuesta es 20.<br />
Y para {-2, 11, 1}, la respuesta es 12.<br />
Se marca en negrita la subsecuencia de suma máxima