Análise SÉRIE FIBONACCI (recursividade)

552 views

Published on

Análise da SÉRIE FIBONACCI (recursividade)

Estrutura de Dados

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
552
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Análise SÉRIE FIBONACCI (recursividade)

  1. 1. SISTEMAS DE INFORMAÇÃO ERIVAN SENA RAMOS ESTRUTURA DE DADOS II FORTALEZA 2007
  2. 2. TABELA DO TEMPO DE EXECUÇÃO N° DO ELEMENTO NÃO RECURSIVA EM ms RECURSIVA EM ms 5 0 0 10 0 0 15 0 0 20 0 0 25 0 0 30 0 32 35 0 234 GRÁFICO DO TEMPO DE PROCESSAMENTO 250 TEMPO EM MILISSEGUNDOSS 200 Método Recursivo 150 Método 100 Normal 50 0 5 10 15 20 25 30 ELEMENTOS 35CONCLUSÃO:QUANTO MAIOR FOR O NÚMERO DO ELEMENTO, O TEMPO DEPROCESSAMENTO DA SÉRIE FIBONACCI RECURSIVA SERÁ MAIOR.ENQUANTO O SÉRIE FIBONACCI NÃO RECURSIVA SE MANTÉM COM OMESMO TEMPO DE PROCESSAMENTO.

×