Trabalho 1 AED

Prévia do material em texto

Tamanho
	Tempo
	Operações
	Proporção
	Proporção Tempo
	Proporção Operações
	Complexidade
	5
	0.00600
	4
	-
	-
	-
	-
	10
	0.00600
	9
	100%
	0%
	125%
	100%
	20
	0.00700
	19
	100%
	16%
	111%
	100%
	40
	0.01100
	39
	100%
	57%
	105%
	100%
	80
	0.01200
	79
	100%
	9%
	102%
	100%
Algoritmo Fatorial. Versão iterativa
Algoritmo Fatorial. Versão recursiva
	Tamanho
	Tempo
	Operações
	Proporção
	Proporção Tempo
	Proporção Operações
	Complexidade
	5
	0.01000
	5
	-
	-
	-
	-
	10
	0.01400
	10
	100%
	40%
	100%
	100%
	20
	0.01000
	20
	100%
	-40%
	100%
	100%
	40
	0.01100
	40
	100%
	10%
	100%
	100%
	80
	0.01000
	80
	100%
	-10%
	100%
	100%
Algoritmo Fibonacci. Versão iterativa
	Tamanho
	Tempo
	Operações
	Proporção
	Proporção Tempo
	Proporção Operações
	Complexidade
	5
	0.01000
	3
	-
	-
	-
	-
	10
	0.01301
	8
	100%
	30%
	166%
	100%
	20
	0.01000
	18
	100%
	-30%
	125%
	100%
	40
	0.01601
	38
	100%
	60%
	111%
	100%
	80
	0.02702
	78
	100%
	68%
	105%
	100%
Algoritmo Fibonacci. Versão recursiva
	Tamanho
	Tempo
	Operações
	Proporção
	Proporção Tempo
	Proporção Operações
	Complexidade
	5
	0.01000
	9
	-
	-
	-
	-
	10
	0.01400
	109
	100%
	40%
	1.111%
	100%
	20
	0.00800
	13529
	100%
	-42%
	12.311%
	100%
	40
	03.775
	204668309
	100%
	47.096%
	1.512.711%
	100%
	80
	+13 horas
	
	100%
	
	
	100%
Algoritmo Soma de elementos do vetor. Versão iterativa
	Tamanho
	Tempo
	Operações
	Proporção
	Proporção Tempo
	Proporção Operações
	Complexidade
	10
	0.00502
	10
	-
	-
	-
	-
	100
	0.00595
	100
	900%
	18%
	900%
	900%
	1.000
	0.00495
	1.000
	900%
	-16%
	900%
	900%
	10.000
	0.00593
	10.000
	900%
	19%
	900%
	900%
	100.000
	0.00497
	100.000
	900%
	-16%
	900%
	900%
	1.000.000
	0.00800
	1.000.000
	900%
	61%
	900%
	900%
Algoritmo Soma de elementos do vetor. Versão recursiva
	Tamanho
	Tempo
	Operações
	Proporção
	Proporção Tempo
	Proporção Operações
	Complexidade
	10
	0.00800
	10
	-
	-
	-
	-
	100
	0.00900
	100
	900%
	12%
	900%
	900%
	1.000
	0.00800
	1.000
	900%
	-11%
	900%
	900%
	10.000
	0.01000
	10.000
	900%
	25%
	900%
	900%
	100.000
	Overflow
	
	
	
	
	
	1.000.000
	Overflow
	
	
	
	
	
Algoritmo pesquisa sequencial. Média dos valores 12, 101, 11.000, 12.100, 350.013, 1.000.001, 1.199.970
	Tamanho
	Tempo
	Operações
	Proporção
	Proporção Tempo
	Proporção Operações
	Complexidade
	10
	0.00565
	10
	-
	-
	-
	-
	100
	0.01255
	85
	900%
	110%
	750%
	900%
	1.000
	0.00566
	728
	900%
	-54%
	756%
	900%
	10.000
	0.00525
	7152
	900%
	-7%
	882%
	900%
	100.000
	0.00553
	58581
	900%
	5%
	719%
	900%
	1.000.000
	0.00696
	471688
	900%
	25%
	705%
	900%
Algoritmo pesquisa binária. Média dos valores 12, 101, 11.000, 12.100, 350.013, 1.000.001, 1.199.970
	Tamanho
	Tempo
	Operações
	Proporção
	Proporção Tempo
	Proporção Operações
	Complexidade
	10
	0.00598
	5
	-
	-
	-
	-
	100
	0.00599
	7
	900%
	0.1%
	40%
	900%
	1.000
	0.00555
	10
	900%
	-7%
	42%
	900%
	10.000
	0.00582
	13
	900%
	4%
	30%
	900%
	100.000
	0.00597
	16
	900%
	2%
	23%
	900%
	1.000.000
	0.00597
	19
	900%
	0%
	18%
	900%