Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Czas wykonywania funkcji w milisekundach

Ostatnio zmodyfikowano 2014-06-08 15:34
Autor Wiadomość
los7
Temat założony przez niniejszego użytkownika
Czas wykonywania funkcji w milisekundach
» 2014-06-06 21:59:05
Witam!

Musze napisać program który sprawdza ile trwa sortowanie tablicy różnymi metodami. Nie mam pomysłu jak można by to zrobić. Kojarzy ktoś jak można wyciągnąć czas systemowy w milisekundach, ewentualnie jak zrobić coś na kształt stopera liczącego w milisekundach? Nie potrzebuje gotowców. Proszę tylko o naprowadzenie na jakąś bibliotekę (dla Windows).
P-111606
michal11
» 2014-06-06 22:15:18
P-111610
pekfos
» 2014-06-06 22:17:42
ctime? Ha, haa..

Użyj std::chrono lub czegoś mniej przenośnego, jak GetTickCount(), lub (dla większej precyzji) QueryPerformanceCounter().
P-111611
los7
Temat założony przez niniejszego użytkownika
» 2014-06-06 22:50:06
Użyłem GetTickCount(). Zdaje się, że spełnia moje wymagania. ctime z tego co wiem potrafi liczyć najdokładniej w sekundach, a wątpię, żeby miedzy segregacja 100-elementowej tablicy różnymi metodami różnica w czasie wynosiła kilka sekund :)
P-111614
pekfos
» 2014-06-07 19:59:36
ctime z tego co wiem potrafi liczyć najdokładniej w sekundach
Jest jeszcze clock(), o które najwyraźniej chodziło. Ale tu dokładność może być różna, zależna od implementacji biblioteki standardowej C.
P-111663
docentpp
» 2014-06-08 15:34:28
@ los7


Bardziej wiarygodne i miarodajne oszacowanie czasu działania różnych metod sortowania
otrzymasz działając na dużych próbkach danych ,
np. macierz ze 100000 elementów.
P-111739
« 1 »
  Strona 1 z 1