Introduccion

Para resolver un problema pueden existir varios algoritmos. Por tanto, es lógico elegir el “mejor”.
Si el problema es sencillo o no hay que resolver muchos casos se podría elegir el más “fácil”.
Si el problema es complejo o existen muchos casos habría que elegir el algoritmo que menos recursos utilice.
Los recursos más importantes son el tiempo de ejecución y el espacio de almacenamiento.
Generalmente, el más importante es el tiempo.
Al hablar de la eficiencia de un algoritmo nos referiremos a lo “rápido” que se ejecuta.
La eficiencia de un algoritmo dependerá, en general, del “tamaño” de los datos de entrada

A la hora de analizar un algoritmo es necesario saber que pueden darse tres tipos de ejemplares o casos: