Análise SÉRIE FIBONACCI (recursividade)

581 visualizações

Publicada em

Análise da SÉRIE FIBONACCI (recursividade)

Estrutura de Dados

Publicada em: Tecnologia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
581
No SlideShare
0
A partir de incorporações
0
Número de incorporações
1
Ações
Compartilhamentos
0
Downloads
3
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no 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.

×