Análisis de Complejidad de Algoritmos: Teoría y Ejemplos
Clasificado en Informática
Escrito el en
español con un tamaño de 43,54 KB
Análisis de Complejidad de Algoritmos
Un algoritmo es un conjunto de pasos que nos permiten resolver un problema en concreto.
Necesitamos recursos para poder efectuar el algoritmo, ya sea de tiempo de ejecución o de espacio. Así, un buen algoritmo es un conjunto de pasos que nos permiten resolver un problema en concreto de forma eficiente. Para calcular el tiempo que tardamos en ejecutar un algoritmo podemos hacerlo mediante tres tipos:
- Análisis de caso medio.
- Análisis de caso peor.
- Análisis de caso mejor.
Vamos a analizar el tiempo para una
suficientemente grande utilizando la notación "O" (leído "o grande"). Así:
(leído "
es de orden cúbico o de orden
") porque en el infinito se comporta como
. El orden de complejidad (de mayor... Continuar leyendo "Análisis de Complejidad de Algoritmos: Teoría y Ejemplos" »