Complejidad de los algoritmos

Nombre: Joaquín Contreras

Docente: Pilar Pardo Hidalgo

Asignatura: Análisis de Algoritmos

Fecha:27/03/2014

¿Qué es un algoritmo?

Es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema.

¿Qué es la complejidad de un algoritmo?

Esta asociado al tamaño del problema a resolver basándose en medir los recursos(espacio y tiempo) que se requieren para la solución.

El espacio corresponde a la memoria requerida para la ejecución.

Tiempo es la duración asociada a la ejecución de las operaciones.

Peor Caso

Caso Promedio

Mejor Caso

Análisis de algoritmo se basa en como va creciendo el tiempo de ejecución

Esto se mide ejecutando el programa, contando las instrucciones a ejecutar y multiplicar el tiempo requerido por cada instrucción.

Como se fuerza el tamaño del problema, es como el algoritmo se desenvuelve ante este.(N tiende a Infinito)

Es decir que se analiza el comportamiento de las funciones en base a su tasa de crecimiento(Comportamiento Asintótico)

Fin