Escolar Documentos
Profissional Documentos
Cultura Documentos
Fibonacci
Fibonacci
1.1. Recursivo
O algoritmo recursivo, por definio, um algoritmo que realiza chamadas a si mesmo com uma instncia menor que a original, uma aplicao da estratgia do dividir para conquistar, o problema divido at se tornar trivial, de resoluo simples.
O custo de execuo desse algoritmo da ordem (nlogn), que causa tempos de execuo maiores de 10 segundos para instncias maiores que 40.
1.2. Iterativo
Em oposio ao recursivo, o algoritmo iterativo realiza-se inteiramente em sua chamada original, tratando o problema de forma inteira.
O custo de execuo desse algoritmo da ordem (n), um algoritmo linear. O que o torna de
extrema eficincia em pequenas instncias e com perda de rendimento no mensurvel no equipamento usado, mesmo o uso de toda a memria disponvel do sistema no causou perda suficiente. Resultado esperado, j que o algoritmo se resume a um nico lao de 0 at n.
2.
Grficos
Foi utilizado o software QtiPlot 0.9.8.2 para os grficos aqui apresentados. Com tempo em ms.
2.1. Recursivo
2.2. Iterativo
3.
Sistema utilizado
Processador: Intel Core2 Quad Q8300 @ 2.50 Ghz Memria interna: 4,00 GB S.O.: Windows 7 Home Premium 64 Bits
4.Concluso
Com os resultados colhidos nesse estudo podemos concluir a imensa ganho de desempenho no uso da soluo interativa do problema, com a soluo recursiva resumindo-se ao nmero linhas de cdigo menores e legibilidade. Portanto a soluo iterativa imensamente mais recomendada nesse contexto, ou seja, o algoritmo linear mais eficiente.