Documente Academic
Documente Profesional
Documente Cultură
algoritmos.
Eficiencia
Se puede definir a la eficiencia como una relacin, entre los recursos utilizados (tiempo,
memoria) en la elaboracin de un proyecto, y los logros conseguidos en el mismo. Es
decir, se es eficiente cuando se utilizan los recursos de manera ms adecuada y en
menor cantidad para lograr el objetivo. O en otros trminos, lograr completar ms
objetivos con menos recursos.
Por el Mejor Caso, donde el programa realiza el trabajo en condiciones ptimas. (Se
descarta por ser demasiado optimista).
Por el Caso Medio, un caso difcil de determinar, debido a factores como la
probabilidad del uso de determinadas entradas (inputs).
Por el Peor Caso, el peor escenario de ejecucin posible.
Ejemplos de anlisis:
1. Se tiene un Array de m x n que tiene almacenado m*n valores, encotrar la
posicin de un valor k. Suponiendo que el porgrama se ejecuta una sola vez.
Podemos hablar de caso mejor, peor e intermedio.