Practica 2 Estructuras de Datos

Bernabe Nicolas - Chincoya Rodrguez

February 10, 2016

1. A que se debe la diferencia?

Sencillamente a que la recursion llama al mismo metodo una y otra
vez; en esas llamadas perderamos una variable local cada vez. En
el metodo iterativo no sucede esto, por ser el mismo metodo con un
ciclo dentro.

2. An
alisis de Fibonacci.
Luego de analizar la grafica de la sucesion de Fibonacci calculada con
ambos metodos, se hizo evidente la impracticidad de la recursion a
partir de un ndice relativamente bajo. La cantidad de operaciones en
nuestro metodo iterativo creca de manera lineal, mientras el metodo
recursivo creca de manera exponencial.
3. An
alisis de Pascal.
Analogamente al caso anterior, el metodo recursivo de solucion creca
de manera exponencial, pero este comportamiento se presentaba u nicamente
en la parte central del triangulo. Las oillas de este y los ndices mas
externos presentaban crecimientos yendo desde lo lineal, pasando por
lo cuadratico y hasta llegar al exponencial mencionado. El metodo
iterativo implementado no tena cambios en su crecimiento dependi-
entes de la posici
on del ndice buscado, manteniendose siempre en el
orden lineal.