Witajcie,
Jak najskuteczniej porównać szybkość działania algorytmów?
Mam dwie aplikacje, które działają tak samo, ale:
- Pierwsza app zawiera kopiec binarny + kolejka priorytetowa
- Druga app zawiera kopiec fibb + kolejka priorytetowa
Pozdrawiam!
Witajcie,
Jak najskuteczniej porównać szybkość działania algorytmów?
Mam dwie aplikacje, które działają tak samo, ale:
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.
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.