El análisis de algoritmos representa la cantidad de recursos temporales y de espacio que necesita un algoritmo para resolver un problema. La complejidad de un algoritmo se mide por la cantidad de tiempo y memoria requeridos y depende de cómo crece el tiempo de ejecución a medida que aumenta el tamaño del problema. El objetivo del análisis de algoritmos es analizar el comportamiento de un algoritmo cuando se aumenta el tamaño del problema para determinar su eficiencia de forma asintótica.

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