Clase uno
Descargar como PPTX, PDF0 recomendaciones183 vistas
Este documento habla sobre la complejidad de los algoritmos. Explica que un algoritmo analiza problemas y provee métodos para comparar algoritmos que resuelven el mismo problema para determinar cuál es el más efectivo. La complejidad de un algoritmo depende de su tamaño, siendo los algoritmos más grandes más complejos. Al analizar la complejidad de un algoritmo, es importante considerar el tiempo de ejecución y la memoria utilizada. La complejidad temporal se refiere al tiempo que toma ejecutar el algoritmo, mientras que la complejidad espac
Clase uno
- 1. CLASE UNO: COMPLEJIDAD DE LOS ALGORITMOS Por: Alonso Cruz
- 2. ¿QUÉ ES UN ALGORITMO? El significado de algoritmo es analizar problemas. Proporciona los métodos necesarios para poder comparar distintos algoritmos que resuelven un mismo problema y podemos ver cual es el mas efectivo.
- 3. ¿QUÉ ES LA COMPLEJIDAD DE UN ALGORITMO? Según el tamaño del algoritmo se ve su complejidad, es decir mientras mas grande mas complejo.
- 4. Cuando analizamos un algoritmo tenemos que ver el TIEMPO y ESPACIO que requiere en su ejecución.
- 5. COMPLEJIDAD TEMPORAL O TIEMPO DE EJECUCIÓN Recurso tiempo: Las aplicaciones informáticas que trabajane en tiempo real necesitan que los cálculos se realicen en el menor tiempo posible. Aplicaciones con gran volumen de información pueden tardar mucho tiempo si no se trata adecuadamente.
- 6. COMPLEJIDAD ESPECIAL: MEMORIA QUE SE UTILIZA La memoria que utiliza un algoritmo indica la cantidad de espacio requerido para ejecutar, es decir, el espacio en memoria que ocupan todas las variables propias al algoritmo.