ANÁLISIS DE ALGORITMOS
Publicado por alan_1309 / 18 enero, 2010 /
El análisis de algoritmos es una parte de la Teoría de complejidad computacional, que provee estimaciones teóricas para los recursos que necesita cualquier algoritmo que resuelva un algoritmo computacional dado.
El análisis de algoritmos es el proceso que empleamos para determinar la cantidad de recursos (tiempo, espacio, etc), necesarios para la ejecución de un algoritmo en particular. Siendo el tiempo de ejecución una función del tamaño de entrada, puede ser lineal, cuadrática, cúbica o logarítmica. El valor exacto de esta función dependerá de mas factores, tales como la velocidad de la máquina, la calidad del compilador, etc.
0 comentarios:
Publicar un comentario