1. java
  2. android
  3. c#
  4. .net
  5. javascript
  6. php
  7. jquery
  8. html
  9. sql

trabalho Análise e Complexidade de Algoritmos

Especificação do problema Realizar um experimento que tem como objetivo verificar o comportamento dos algoritmos em relação ao tempo (análise empírica). Os dados de entrada serão três conjuntos de dados: ? Conjunto 1: lista ordenada em ordem crescente Km 5 da BR 230, Fazenda Malidere 4 – 65800-000 Balsas – MA PABX 99 3541 2194 - www.unibalsas.edu.br Credenciada pela Portaria Ministerial no 1.744 de 24/10/2006 DOU 25/10/2006 Mantida pela Unibalsas Educacional Ltda . ? Conjunto 2: lista ordenada em ordem decrescente ? Conjunto 3: lista desordenada com números aleatórios Os três conjuntos de entradas devem ser testados em quatro algoritmos: Insertion Sort, Selection Sort, Bubble Sort e Quick Sort. O trabalho consiste em implementar os algoritmos na linguagem Java (preferencialmente) e realizar o teste utilizando o conjunto de entrada acima mencionado, em instâncias de tamanho 10000 (dez mil) elementos, 100000 (cem mil) e 1000000 (um milhão). Deve-se calcular o tempo gasto por cada algoritmo em cada conjunto de entrada. A seguir, um resumo dos procedimentos a serem realizados: ? Para cada algoritmo, são submetidas 9 entradas, como segue: o Lista ordenada em ordem crescente com 10 mil, 100 mil e 1 milhão de elementos o Lista ordenada em ordem decrescente com 10 mil, 100 mil e 1 milhão de elementos o Lista desordenada com 10 mil, 100 mil e 1 milhão de elementos

  1. Você vai ver essas setas em qualquer página de pergunta. Com elas, você pode dizer se uma pergunta ou uma resposta foram relevantes ou não.
  2. Edite sua pergunta ou resposta caso queira alterar ou adicionar detalhes.
  3. Caso haja alguma dúvida sobre a pergunta, adicione um comentário. O espaço de respostas deve ser utilizado apenas para responder a pergunta.
  4. Se o autor da pergunta marcar uma resposta como solucionada, esta marca aparecerá.
  5. Clique aqui para mais detalhes sobre o funcionamento do GUJ!

0 resposta

Não é a resposta que estava procurando? Procure outras perguntas com as tags java ou faça a sua própria pergunta.