CLASE UNO: COMPLEJIDAD DE LOS ALGORITMOSPor: Alonso Cruz

¿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.

¿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.

Cuando analizamos un algoritmo tenemos que ver el TIEMPO y ESPACIO que requiere en su ejecución.

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.

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.