1. Análisis de algoritmos
Docente: Pilar Pardo
02-04-2014

2. ¿Qué es un algoritmo?

3. Complejidad de un Algoritmo
Se mide en la cantidad de recursos que un algoritmo
necesita

4. La complejidad se asocia a
ejecución
la memoria requerida para su
ESPACIO

5. Se asocia a la cantidad de
tiempo necesaria para realizar
la operación

6. Dependiendo de las entradas, cada algoritmo tiene
un comportamiento distinto

7. Comportamiento de un algoritmo

8. EL PEOR CASO
Cuando el algoritmo requiere de una mayor
complejidad para obtener una solución

9. Se promedian las operaciones
realizadas y se consideran todas
las entradas

10. TIEMPO DE
EJECUCIÓN

11. NOTACIÓN ASINTÓTICA
Analiza la complejidad de las funciones
en base a su crecimiento