Entradas para las pruebas.

Es importante determinar el tipo de entrada que se va a dar a cada uno de los algoritmos pues distintas entradas implican distintos tiempos de ejecución. En el estudio teórico suponemos que estamos en el peor caso. En el estudio experimental, normalmente es simple realizar un estudio de eficiencia en el caso promedio pues podemos generar la entrada de forma aleatoria y después de varias ejecuciones, promediar la salida.

Para nuestro estudio experimental vamos a determinar una situación inicial para intentar que el algoritmo realice el máximo número de pasos:

1. Para los algoritmos de ordenación vamos a suponer que el vector está ordenado a la inversa, es decir, contiene los elementos de mayor a menor. Podemos inicializar el vector con los valores $n-1\cdots 0$.
2. Para los algoritmos de búsqueda sobre un vector ordenado inicializaremos el vector con los valores $0\cdots n-1$ y buscaremos valores que sean mayores o iguales a $n$.
3. Para el algoritmo de la sucesión de fibonacci no hay ningún problema.

Nótese como en distintos algoritmos estas entradas implican un número más alto de pasos. De hecho, el orden de los algoritmos para estas entradas coinciden con el orden del peor caso.