Как получить график для оценки производительности моего алгоритма?

Question

как в графиках: http://www.cs.berkeley.edu/~ballard/cs267.sp11/hw1/results/

Использование некоторого статистического инструмента (такого как R, matlab) может достичь этого, но это не достаточно удобно.

Я в основном использую C,Java и Python для реализации алгоритма.

Answer 1

valgrind и oprofile для профилирования кода c.Если вы хотите копать глубоко, поможет systemtap .

Gnuplot - это инструмент для рисования графиков.

Answer 2

Caliper действительно хорош для измерения производительности программ на Java и создает симпатичные графики в симпатичном веб-интерфейсе.(Вы можете увидеть примеры на его домашней странице, как о том, как написать эталонный тест, так и о графиках, которые он генерирует.)

Answer 3

Я создал инструмент для сравнения алгоритмов / реализаций в Scala, который совместим с Java, но, возможно, не так прост для понимания новичком (1-й код) https://gist.github.com/1152783.

Но если вы сгенерируете данные, как в первом комментарии, и команду заговора, как во втором для gnuplot с Java, Python или чем-то еще, вы можете создать такой график:это не график для данных на кодовой странице, но с тем же инструментом).