análise sÉrie fibonacci (recursividade)

4
SISTEMAS DE INFORMAÇÃO ERIVAN SENA RAMOS ESTRUTURA DE DADOS II

Upload: erivan-ramos

Post on 18-Jan-2015

922 views

Category:

Technology


0 download

DESCRIPTION

Análise da SÉRIE FIBONACCI (recursividade) Estrutura de Dados

TRANSCRIPT

Page 1: Análise SÉRIE FIBONACCI (recursividade)

SISTEMAS DE INFORMAÇÃO

ERIVAN SENA RAMOS

ESTRUTURA DE DADOS II

FORTALEZA2007

Page 2: Análise SÉRIE FIBONACCI (recursividade)
Page 3: Análise SÉRIE FIBONACCI (recursividade)

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.