Diferencia entre revisiones de «Teoría de grafos/Algoritmo/Complejidad de algoritmos»
Contenido eliminado Contenido añadido
m Deshecha la edición 112543 de 200.37.235.133 (disc.) |
|||
Línea 1:
Un programa, por muy correcta que sea su implementación, puede no ser viable(debido al tiempo que necesita para ejecutarse o por la cantidad de espacio que necesita) para algunos tipos de entrada. Cuando realizamos el análisis de un un algoritmo nos refermios al proceso de estimación del tiempo y espacio necesarios para ejecutar el algoritmo. La complejidad de un algoritmo hace referencia a la cantidad de tiempo y espacio necesarios para ejecutar el algoritmo.
|