complejidad de los algoritmos
TRANSCRIPT
Es la medida de la cantidad de recursos que un algoritmo necesita, si el recurso es:
Tiempo: Es la cantidad tiempo necesario para que se
ejecute
Espacio: Es la cantidad de recursos que el
algoritmo consume para su ejecución.
Es necesario estudiar el comportamiento en casos extremos:
Caso mejor: Los datos de entrada consumen el mínimo de recurso.
Caso peor: los datos de entrada consumen al máximo los recursos
Caso promedio: Los datos se distribuyen de forma aleatoria.
COMPLEJIDAD ASINTÓTICAConsiste en el cálculo de la complejidad temporal de un algoritmo en función del tamaño del problema, (n), suponiendo valores de (n) muy grandes (tienden a infinito).
La tasa de crecimiento se describe por medio de la siguiente función:
T (n)
LA NOTACIÓN “O”
Permite especificar la cota superior de la ejecución de un algoritmo.
El análisis asintótico de algoritmos determina el tiempo de ejecución en la notación “O”
Sirve para clasificar las funciones o procedimientos de acuerdo con su tasa de crecimiento.