Testar eficiência de algoritmos

2 respostas
d34d_d3v1l

Bom dia,

galera, preciso de testar dois algoritmos, na verdade, dois métodos distintos em uma aplicação, um deles de busca em uma hashtable,
e o outro alguns ifs para gerar um resultado.

A questão é: Ter todos os resultados e indices em memoria depois encontrar o indice e mostrar o resultado, ou gerar um resultado em tempo de execução, dado um índice.

Preciso de uma ferramenta que teste isso, para que eu possa documentar e apresentar o método mais eficiente.

Alguém tem alguma ideia ?

abraços

2 Respostas

E

Você já aprendeu um pouquinho que seja de Estatística? Obtenha os dados das medições (medir tempo em Java é fácil - use System.nanoTime) , grave-os em um arquivo .csv (por exemplo), e importe-os no Excel. Se for suficientemente esperto, pode plotar alguns gráficos (de acordo com o tamanho da amostra), fazer uma regressão linear ou logaritmica de acordo com o tamanho da tabela, e calcular a média e desvio-padrão.

d34d_d3v1l

Entendi, dá pra fazer isso mesmo. Estou tendo estatistica neste semestre.
Já até criei alguns algoritmos pra resolver exercícios…

Mas deva existir algum método ou aplicação para realizar esses testes…Nao conhece nenhum?

Criado 10 de outubro de 2011
Ultima resposta 10 de out. de 2011
Respostas 2
Participantes 2