Documentos

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 resolvermuchos 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ásimportantes 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 nosreferiremos 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 esnecesario saber que pueden darse tres tipos de ejemplares o casos:

Caso mejor: se trata de aquellos ejemplares del problema en los que el algoritmo es más eficiente; porejemplo: multiplicar un número por cero, insertar en una lista vacía, ordenar un vector que ya está ordenado, etc. Generalmente no nos interesa.

Caso peor: se trata deaquellos ejemplares del problema en los que el algoritmo es menos eficiente (no siempre existe el caso peor). Ejemplos: insertar al final de una lista, ordenar un vector queestá ordenado en orden inverso, etc. Nos interesa mucho.

Caso medio: se trata del resto de ejemplares del problema. Por ejemplo: multiplicar dos números enteros distintosde cero, insertar en ade una lista que no sea el principio ni el final, ordenar un vector que no está ordenado ni en orden directo ni inverso, etc. Es el caso que más nosdebería preocupar puesto que será el más habitual, sin embargo no siempre se puede calcular (habría que saber cuáles son las probabilidades de los distintos ejemplares).