Complejidad de los algoritmos
0 recomendaciones207 vistas
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 de 13
Descargar para leer sin conexión
Complejidad de los algoritmos
- 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