Classifica O E Pesquisa ETAPA 4

FACULDADE ANHANGUERA

Amanda Dias Oliveira - RA: 1099153844 -
Fábio Carmo - RA: 1053003750 -
Hitallo de Souza Santos - RA: 1053012008 -
Kelvin Rodrigues Ferreita - RA: 5661132826 -
Miller Leonardo Macêdo - RA: 1053008028 -

Classificação e Pesquisa

Relatório 4 – Árvores – Parte 2

Belo Horizonte
2012

ETAPA 4
Passo 1 - Apresentar explicações sobre as análises realizadas neste estudo: por que houve reclamações de clientes com relação a desempenho e se existe um algoritmo de ordenação que pode ser usado como padrão para qualquer. Os algoritmos tem características únicas nos quais apresentam desempenho superior conforme a entrada no sistema (quantidade de dados) e recursos disponíveis:

Selection
Características
Desvantagens
Interessante para arquivos pequenos
O fato de o arquivo já estar ordenado não ajuda em nada, pois o custo continua quadrático.
O algoritmo não é estável. Bubble
Características
Desvantagens
Para o usuário, não há vantagem.
Percorre a estrutura muitas vezes, por isto se torna ineficiente. Insertion
Características
Desvantagens
Eficiente quando a estrutura está "quase ordenada".
Boa escolha caso deseja inserir elementos aos poucos. Estável.
O pior caso quando os itens estão originalmente na ordem reversa. Merge
Características
Desvantagens
Recomendado para aplicações com restrição de tempo. A complexidade do merge sort é a mesma para o pior, médio e melhor caso. Independente da situação dos dados no vetor, o algoritmo irá sempre dividir e intercalar os dados.
Utiliza memória auxiliar, já que utiliza outros vetores para as subordenações. Alto consumo de memória Shell
Características
Desvantagens
A razão da eficiência do algoritmo ainda não é conhecida. Ninguém ainda foi capaz de analisar o algoritmo. A sua análise contém alguns problemas matemáticos muito difíceis. O que se sabe é que cada incremento não deve ser múltiplo do anterior.
Shellsort é uma ótima opção para arquivos de
tamanho