Complejidad

1. Análisis de algoritmo
Claudio Troncoso

3. La complejidad de un algoritmo se refleja en la dificultad del
problema

5. Si el recurso es espacio
Se tomara encuenta la cantidad de memoria requerida para su ejecución y como se
ordenara el algoritmo

6. Si el recurso es Tiempo
Se asocia a la cantidad de tiempo que necesita el algoritmo para su
ejecución

10. Caso Promedio
Procesos los cuales llegan a una solución,
sin embargo pueden ser menos

11. Caso Mejor
Mínimo de procesos para llegar a una solución

12. Tiempo de ejecución
Cuando los datos de entrada son grandes el
tiempo de ejecución es mayor
Se denota como T(n)

13. Se denota por la Big-O

14. Complejidad Terminología
O(1) Complejidad Constante
O(n^2) Complejidad Cuadrática
O(Log n) Complejidad Logarítmica
O(n) Complejidad Lineal
O(n log n) Complejidad Casi-Lineal
O(n^b) Complejidad Poli nómica
O(b^n) Complejidad Exponencial
O(n!) Complejidad Factorial