TEMPO DE EXEC

TEXTO USANDO L

Tempo Medio Leitura Lista

1,4 1,332

1,2

1
Column P
0,8 Column N
0,66
0,6

0,4 0,363

0,2
0,05
0
100 500 1000 2000

Tempo Medio Leitura Pilha

1,4 1,32

1,2

1
Column N
0,8 Column P
0,65
0,6

0,4 0,32

0,2
0,08
0
100 500 1000 2000
0,6

0,4 0,32

0,2
0,08
0
100 500 1000 2000
ler pilha ler 20.000 arq ler 300000 arv
01:29:24 00:02:65:52 1:65:65:65
ler 300.000
 TEMPO DE EXECUÇÃO DE ARQUIVO DE
TEXTO USANDO LISTAS, PILHAS E ARVORES

Júlio Alves Vilela - 4º Período Ciencia da Computação

ra Lista Tempo Medio Leitura Arvore

1,332 1,6 1,51
1,4
1,2 1,145
1,03
Column P 1 Column P
Column N Column N
0,8
0,6
0,436
0,4 0,290,265
0,2
0,050,037
0
2000 100 500 1000 2000

ura Pilha Tempo Leitura

1,32 12

10

Column N 8
Column P
6

2000 0
 6

2000 0
ler 300000 lista proc lista proc arvore proc pilha
0:13:65:23 0:0:0:533 0:0:0: 35 0:0:0:30
 Tempo Medio Pesquisa
0,6
0,53
0,5
0,45

Column P 0,4
0,35 Column P
Column N
0,3

0,2

0,1

Tempo Pesquisa somente foi possivel com mais de 100.000 elementos

Arvore DesordenadTam. Arqui Ordenada

0,05 100 0,05
0,363 500 0,363
0,66 1000 0,66
1,332 2000 1,332

Lista DesordenadArvore Ordenada

0,037 100 0,05
0,265 500 0,29
0,436 1000 1,03
1,145 2000 1,51

Pilha DesordenadTam. Arqui Ordenada

0,08 100 0,08
0,32 500 0,32
 0,65 1000 0,65
1,32 2000 1,32

Tempo Medio Pesquisa

300000 elementos 0,35
0,53
0,45
Tempo Leitura
300000 elementos
LISTA 0,12 min
PILHA 0,11 min
ARVORE 400,15 min