W jaki sposób w programie pisanym pod dos (lub console app w builderze itp.) zmierzyć z żądaną dokładnością czas wykonywania całego programu lub jego części w sekundach. Widze w rozmaitych zadaniach programistycznych podane limity czasowe i pamięciowe i stąd moje pytanie.
A jeżeli chodzi o pamieć to jakie zasady obliczania złożoności pamięciowej obowiązują ? Przykładowo na jakieś zadanie dany jest limit pamięci 16MB. Co to oznacza?
0
0
Tu masz funkcje na temat czasu wiecej na msdn
clock utworzenie danej clock_t
difftime wyznaczenie różnicy czasu
dostounix przekształcenie formatu czasu
detdate odczytanie daty z zegara systemowego
gettime odczytanie czasu z zegara systemowego
gmtime przekształcenie danej typu clock_t
localtime przekształcenie danej clock_t
setdate ustawienie daty w zegarze systemowym
settime ustawienie zegara systemowego
sleep wstrzymanie wykonywania programu
stime ustawienie zegara systemowego
time utworzenie zmiennej typu time_t
unixtodos przekształcenie formatu czasu
0
Jak aplikacje windows'owe (nawet konsolowe to):
timeGetTime,
GetTickCount,
QueryPerformanceCounter/QueryPerformanceFrequency.
0
Dany algorytm bada sie pod wzgledem zlozonosci czasowej (np. zlozonosc pesymistyczna O(n)) a nie ile sekund sie wykonuje. Poczytaj o tym, pelno tego w sieci.
0
Te 16 MB to zdaje się ilość RAM'u dostępnego dla Twojego programu... czyli musisz uważać zwłaszcza na rekurencję... :)
0
Dany algorytm bada sie pod wzgledem zlozonosci czasowej (np. zlozonosc pesymistyczna O(n)) a nie ile sekund sie wykonuje. Poczytaj o tym, pelno tego w sieci.
Owszem, ale jemu chodzi o zadanie programistyczne. Tam jest podany limit czasu(np. 1.25s) i limit pamięci (np 8mb). Wiem o tym bo sam rozwiązuje zadania np. z OPSS.