1. Complejidad de
Algoritmos
GONZALO A. MEDINA Z.
Análisis de Algoritmos

2. Que es
complejidad de
un algoritmo ?

4. La complejidad
cuantifica recursos
que son tiempo y
espacio en el
algoritmo

5. Si vemos el recurso espacio
Que cantidad de memoria necesitamos para el algoritmo

6. Si vemos el recurso tiempo
Cuanto es el tiempo se demora en ejecutarse

7.  Los algoritmos se
comportan de manera
diferentes de acuerdo al
tipo de información
(variables de entrada)

8.  Es bueno estudiar su comportamiento desde lo
mas extremo a lo mas simple

9. Al utilizar este análisis nos indica cuantas
operaciones tiene que realizar para llegar
ala solución

10. Buscamos un promedio
de operaciones
considerando posibles
entradas con tamaños
estándar

11. Tiempo de ejecución
Cuando el tamaño de entrada , la función
para medir esa complejidad T(n)
Se mide ejecutando el programa

12. Queremos analizar La Potencia independiente de la maquina que se
o de la persona que lo haga

13. Podemos decir que asintótica por que
analiza el comportamiento de funciones
en base a su crecimiento