La complejidad de un algoritmo cuantifica los recursos de tiempo y espacio que necesita el algoritmo. La complejidad de tiempo mide cuánto tiempo se demora en ejecutarse el algoritmo, mientras que la complejidad de espacio mide la cantidad de memoria necesaria. Es importante estudiar el comportamiento de los algoritmos bajo diferentes tipos y tamaños de datos de entrada para determinar su complejidad asintótica, la cual analiza el crecimiento de la función de tiempo de ejecución a medida que aumenta el tamaño de la entrada.

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