Buenas, tengo que hacer entrega del siguiente ejercicio para pasado mañana y no tengo la mas remota idea de como hacerlo, alguien me puede dar una mano?
Estudiar el orden de tiempo de ejecución del programa recursivo que resuelve la función de
fibonnacci para un N dado. Hacer una evaluación algebraica en base a la cantidad de llamadas del
procedimiento y una evaluación en base a correr el programa con valores crecientes de N ,
guardando el tiempo de corrida en cada caso. El programa debe aceptar el N por consola, para
medir el tiempo de corrida se debe usar el comando de Linux time . La evaluación debe ser
automática mediante un script de Linux que llame al programa varias veces redireccionando las
entradas (el valor N) desde archivos respectivos (por ej.: fibo1, fibo2, etc.) y guardando en otro
archivo el tiempo insumido y la entrada en cada caso. Con el archivo final se puede graficar el
tiempo en función de la entrada usando gnuplot.
Hice un programa en Fortran con la subrutina del fibonacci recursivo, que acepta por entrada el "n".
Luego, en la consola de Linux utilize: time TiempoFortran.x < cat fib
(donde TiempoFortran.x es mi programa de fortran). Pero sin embargo, el tiempo de ejecución se mantiene constante, pese a variar el contenido de fib. Que estoy haciendo mal? O estoy haciendo cualquier cosa?
