análise sÉrie fibonacci (recursividade)
DESCRIPTION
Análise da SÉRIE FIBONACCI (recursividade) Estrutura de DadosTRANSCRIPT
SISTEMAS DE INFORMAÇÃO
ERIVAN SENA RAMOS
ESTRUTURA DE DADOS II
FORTALEZA2007
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
5 10 15 2025 30
35
0
50
100
150
200
250
TE
MP
O E
M M
ILIS
SE
GU
ND
OS
S
ELEMENTOS
GRÁFICO DO TEMPO DE PROCESSAMENTO
MétodoRecursivo
MétodoNormal
CONCLUSÃO:
QUANTO MAIOR FOR O NÚMERO DO ELEMENTO, O TEMPO DE PROCESSAMENTO DA SÉRIE FIBONACCI RECURSIVA SERÁ MAIOR. ENQUANTO O SÉRIE FIBONACCI NÃO RECURSIVA SE MANTÉM COM O MESMO TEMPO DE PROCESSAMENTO.