ATs Classificação E Pesquisa Etapa 2
Dissertações: ATs Classificação E Pesquisa Etapa 2. Pesquise 861.000+ trabalhos acadêmicosPor: xdoof • 6/12/2013 • 212 Palavras (1 Páginas) • 436 Visualizações
Instância Low High Seed
1 408 96807 640993899
2 490 70992 383429253
3 218 67508 416520389
Tipo Dados Aleatórios
Instância Média entre instancias 1, 2 e 3 Média entre instancias 1, 2 e 3 Média entreinstancias 1, 2 e 3
Dados 500 5000 50000
Algoritmo Nº de Comparações Nº de Trocas Tempo Nº de Comparações Nº de Trocas Tempo Nº de Comparações Nº de Trocas Tempo
QuickSort 6861 754 0,0010004 104532 11035 0,0156142 1212545 150884 0,0156261
binária 3801 65708 0,0009967 54538 6288012 0,0312514 711283 623952428 4,0485333
MergeSort 4844 4214 0,0039895 65319 59066 0,0312514 817897 756515 1,265651
Tipo Dados em Ordem Ascendente
Instância Média entre instancias 1, 2 e 3 Média entre instancias 1, 2 e 3 Média entre instancias 1, 2 e 3
Dados 500 5000 50000
Algoritmo Nº de Comparações Nº de Trocas Tempo Nº de Comparações Nº de Trocas Tempo Nº de Comparações Nº de Trocas Tempo
QuickSort 5778 0 0,0010009 84530 0 0,015622 1093634 0 0,0175962
binária 3989 0 0,001 56809 0 0,0156457 734465 0 0,0166428
MergeSort 3271 2272 0,0020022 42003 32004 0,0312527 501951 401952 1,3750614
Tipo Dados em Ordem Ascendente
Instância Média entre instancias 1, 2 e 3 Média entre instancias 1, 2 e 3 Média entre instancias 1, 2 e 3
Dados 500 5000 50000
Algoritmo Nº de Comparações Nº de Trocas Tempo Nº de Comparações Nº de Trocas Tempo Nº de Comparações Nº de Trocas Tempo
QuickSort 5526 248 0,001001 82110 2498 0,0190198 1068378 24998 0,0196266
binária 3498 124749 0,0010013 51874 12497359 0,078093 684688 1249974382 8,1566506
MergeSort 3216 4488 0,015602 39885 61750 0,0312527 493459 778178 1,3750438
...