Professional Documents
Culture Documents
1.- el algoritmo cumple la especificación dada y funciona para cualquier posible valor de
los datos que manipula.
2.-el algoritmo es fácil de codificar y depurar incluso por personal que no sea el diseñador.
3.-no exista otro algoritmo que resuelva el problema utilizando menos recursos.
Para la evaluación del tiempo se suele suponer una computadora ideal. La cantidad de
tiempo, llamada complejidad, será una función T(n), donde n hace referencia a una
medida de los datos. Es decir TA(n) se define como el tiempo empleado por el algoritmo A
en procesar una entrada de tamaño n y producir una solución al problema, así cuando se
dice que la complejidad de un algoritmo es una función T(n)(por ejemplo n2) se supone
que el tiempo de ejecución del algoritmo es proporcional a T(n)2. La constante de
proporcionalidad depende de la computadora.
La notación O grande permite analizar la eficiencia de un algoritmo, se dice que una
función f(n) es O (g(n)) si al aumentar el numero de datos que se deben procesar, el
tiempo del algoritmo va a crecer como lo hace g en relación a n.
Selección n2 n2
Burbuja n2 n2
Inserción n2 n2
Mezcla n * log n n * lon n
Rapida (quicksort) n2 n * log n
Radix n * log n n * log n
Montículo. n * log n n * log n