1. Análisis de Algoritmos
Autor: Arthur Morales
Docente: Pilar Pardo
26 marzo 2014

2. Se expresa en función del tamaño del problema que se desea
resolver.
¿Quéescomplejidaddeunalgoritmo?

3. LacomplejidaddeunAlgoritmo
MEDIDA
RECURSOS
ALGORITMO

4. Sielrecursoesespacio…
Complejidad – Cantidad

5. Recurso Tiempo
•TiempodeEjecución

6. Sielrecursoesespacio…

7. Estudiarsucomportamiento…
• Datos muy Ordenados
• Datos muy Desordenados

8. Complejidad…
• Tiempo de Ejecución T(n)
Medir, calcular, ejecutar el
código

9. NotaciónAsintótica
N tiende a infinito
=
Comportamiento
Asintótico

10. Seconsideranfuncionesasintóticamente
nonegativa
Se denomina Asintótica por medio de una función de los números naturales N.
Parte de Tiempo de ejecución a Espacio de Memoria de los Algoritmos
La complejidad del Algoritmo se denota como Big-O

11. OrdendeComplejidad
Identificación de familias de funciones.
Conjunto de funciones que comparten un mismo comportamiento asintótico
Orden de Complejidad O

12. ComplejidadyTerminología
Complejidad
Terminología
O(1) Complejidad
constante
O(n2) Complejidad
cuadrática
O(log n) Complejidad
logarítmica
O(n) Complejidad

13. CONCLUSIÓN
Tamaño del Problema
Medir, calcular, ejecutar el código
Espacio – Tiempo de ejecución