Complejidad de algoritmo
Descargar como PPTX, PDF0 recomendaciones133 vistas
La complejidad de los algoritmos mide la cantidad de recursos (tiempo y memoria) requeridos para ejecutarlos. Depende de las estructuras de datos usadas y del tamaño del problema. Se analiza el peor caso, el caso promedio y el comportamiento asintótico a largo plazo. Los algoritmos se agrupan por su orden de complejidad o comportamiento asintótico similar.
Complejidad de algoritmo
- 1. Análisis de algoritmo Complejidad de algoritmos Valentina Torres Riquelme
- 2. Se puede definir como una medida de la cantidad de recurso que se utilizaran. Es todo aquello que permite solucionar un problema siempre que sea del mismo tamaño. La complejidad siempre será una medida.
- 3. El recurso espacio se mide con la cantidad de memoria requerida para su ejecución, y el recurso tiempo se asocia a la cantidad de tiempo que necesita el algoritmo por la ejecución de operaciones. La complejidad del algoritmo está asociada a las estructuras de datos usadas en su implementación.
- 4. COMPLEJIDAD DEL PE CASO Este análisis indica cuantas operaciones tienen que realizar los algoritmos para garantizar que se producirá una solución. (El peor es caso cuando se demora mucho en encontrar la solución)
- 5. Complejidad del caso promedio, se busca el promedio de operaciones realizadas para solucionar un problema, (se debe considerar las posibles entradas que tiene un algoritmo) se busca el promedio de las operaciones que se deben hacer.
- 6. Se necesita analizar la potencia de los algoritmos independiente de la máquina que los ejecuta. (se mide en la capacidad de que el algoritmo ejecute una solución en un tiempo determinado) Si el tamaño del problema tiende al infinito es un comportamiento asintótico.
- 7. Se debe agrupar en familias, su agrupación será por su comportamiento asintótico similar. Ej.: un conjunto de funciones que comparten un mismo comportamiento asintótico lo denominaremos un Orden De Complejidad.