Relatório técnico de analise experimental da complexidade de algoritmos em classificação de dados em tempo linear

Disponível somente no TrabalhosFeitos
  • Páginas : 20 (4795 palavras )
  • Download(s) : 0
  • Publicado : 25 de fevereiro de 2013
Ler documento completo
Amostra do texto
UNIVERSIDADE FEDERAL DO TOCANTINS Programa de Pós-Graduação em Modelagem Computacional de Sistemas Mestrado Profissional Interdisciplinar em Modelagem Computacional de Sistemas Campus Universitário de Palmas

Paulo Augusto Valéria Mota

RELATÓRIO TÉCNICO DE ANALISE EXPERIMENTAL DA COMPLEXIDADE DE ALGORITMOS EM CLASSIFICAÇÃO DE DADOS EM TEMPO LINEAR

Palmas 2012

SUMÁRIO

1.INTRODUÇÃO .............................................................................................................................. 6 1.1 1.2 Justificativas ............................................................................................................................ 6 Objetivos................................................................................................................................. 6

2.

FUNDAMENTAÇÃO TEÓRICA .................................................................................................. 6 2.1 Counting Sort .......................................................................................................................... 7 Analise de Complexidade de Algoritmo.......................................................................... 8

2.1.1 2.2

Brucket Sort ............................................................................................................................ 8 Analise de Complexidade de Algoritmo .......................................................................... 9

2.2.1 2.3

RadixSort................................................................................................................................ 9 Analise de Complexidade de Algoritmo ........................................................................ 10

2.3.1 3. 4. 5. 6.

METODOLOGIA ......................................................................................................................... 10 RESULTADOS EXPERIMENTAIS............................................................................................ 11 CONCLUSÃO .............................................................................................................................. 17 REFERÊNCIAS ............................................................................................................................ 19

LISTA DE QUADROS

Quadro 1 - Resultado dos algoritmos Radix, Count e Bucket emtempo de execução com 10 elementos.............................................................................................................................................. 12 Quadro 2 - Resultado dos algoritmos Radix, Count e Bucket em tempo de execução com 100elementos.............................................................................................................................................. 12 Quadro 3 - Resultado dos algoritmos Radix, Count e Bucket em tempo de execução com 1.000 elementos.............................................................................................................................................. 13 Quadro 4 - Resultado dos algoritmos Radix, Count e Bucket em tempo de execução com 10.000elementos.............................................................................................................................................. 14 Quadro 5 - Resultado dos algoritmos Radix, Count e Bucket em tempo de execução com 100.000 elementos.............................................................................................................................................. 15

LISTA DE FIGURAS

Gráfico 1 - Análisedo tempo com 10 elementos .................................................................................. 12 Gráfico 2 - Análise do tempo com 100 elementos ................................................................................ 13 Gráfico 3 - Análise do tempo com 1000 elementos .............................................................................. 14 Gráfico 4 - Análise do...
tracking img