Test na szybkość działania algorytmu.

Witajcie,

Jak najskuteczniej porównać szybkość działania algorytmów?

Mam dwie aplikacje, które działają tak samo, ale:

1. Pierwsza app zawiera kopiec binarny + kolejka priorytetowa
2. Druga app zawiera kopiec fibb + kolejka priorytetowa

Pozdrawiam!

Ale chodzi ci o empiryczną analizę? Odpal dla danych rosnących na przykład 10x co iteracje i porównaj krzywe czasowe które ci wyjdą.

Chodzi mi o to, że w obu algorytmach dodałem funkcję obliczającą czas wykonywania algorytmu.
Czas wychodzi różnie, raz jeden algorytm wykonuje się szybciej od drugiego i odwrotnie.
Jak najlepiej przeprowadzać testy - w jaki sposób? Zmienić wydajność procesora czy co? Jakieś pomysły?
Aktualnie piszę generator testów - łącznie będzie z 10 różnych testów o różnej ilości danych wejściowych.

Spróbuj programem oitimetool, u mnie działa bez zarzutu.