Pptcalgoritmo
- 1. ANÁLISIS DE ALGORITMO Mª José Arratia Medina
- 3. Representa la cantidad de recursos temporales que necesita un algoritmo, Para resolver un problema y determinar la eficiencia que este tiene. La complejidad es medida por la cantidad de recursos (Tiempo y Espacio) que un algoritmo necesita.
- 4. Cantidad de tiempo necesario para que se ejecute el algoritmo.
- 5. Es la cantidad de memoria requerida para su ejecución.
- 6. El Análisis de Algoritmo quiere…. COMO CRECE EL TIEMPO DE EJECUCIÓN…. SABER….
- 8. Analizar la potencia de los algoritmos excluyendo la potencia de la máquina que los ejecute o la habilidad del programador.
- 9. Analizar el comportamiento que tiene un algoritmo cuando se fuerza el tamaño al problema al que se aplica. En términos matemáticos es cuando N tiende al infinito estamos hablando de un comportamiento Asintótico.
- 10. La complejidad de un algoritmo se denota por una…BIG CONJUNTO DE FUNCIONES QUE COMPARTEN UN MISMO COMPORTAMIENTO ASINTÓTICO.
- 11. GRACIAS POR SU ATENCIÓN