presentación-PDF

Consideraciones sobre la eficiencia de
un programa.
Para resolver un problema debemos encontrar un
algoritmo que tenga una complejidad lo más
pequeña posible. Si dudamos entre dos
algoritmos de la misma complejidad podemos
calcular la complejidad en media.
Si un programa va a ser usado con una cantidad
de datos pequeña, la notación O no es muy
significativa. En este caso, si es posible, se puede
acudir al tiempo medio.
Los accesos a memoria secundaria suelen ser
muy lentos. Deben, por tanto, reducirse a los
imprescindibles.