Testar eficiência de algoritmos

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

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.

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?