Nie jesteś zalogowany.
Jeśli nie posiadasz konta, zarejestruj je już teraz! Pozwoli Ci ono w pełni korzystać z naszego serwisu. Spamerom dziękujemy!
Ogłoszenie
Prosimy o pomoc dla małej Julki — przekaż 1% podatku na Fundacji Dzieciom zdazyć z Pomocą.
Więcej informacji na dug.net.pl/pomagamy/.
#1 2005-08-03 13:33:29
raixer - 
Moderator
- raixer
- Moderator
- Zarejestrowany: 2004-08-21
czas sortowania
Witam
Jak mozna okreslic w jakim czasie dany zbior zostal posortowany? Musze przeanalizowac rozne sortowania na roznych zbiorach wiec czas powinien byc dosc szczegolowy by zauwazyc roznice jego dzialania.
pozdro
Open Source - Świat otwartych umysłów
Linux Registered User: #276548
Offline
#2 2005-08-03 13:39:39
Guest - Gość
- Guest
- Gość
Re: czas sortowania
A może tak język programowania podasz?
Dla C/C++:
...
unsigned int czas_a, czas_b, czas_koncowy;
czas_a = time(0);
... // funkcja sortowania
czas_b = time(0);
czas_koncowy = czas_a - czas_b;
cout << czas_koncowy;
...
Powinno działać (jak gdzieś jest błąd to mnie poprawcie). czas jest podany w s lub ms (teraz już nie pamiętam, a sprawdzać mi się nie chce :P )
#3 2005-08-03 14:03:25
raixer - Moderator
- raixer
- Moderator
- Zarejestrowany: 2004-08-21
Re: czas sortowania
Tia w cpp to robie. A ten kod zwraca 0 to pewnie czas podany w s, jak uzyskac bardziej dokladny czas??
Open Source - Świat otwartych umysłów
Linux Registered User: #276548
Offline
#4 2005-08-03 15:24:54
FF - Członek DUG
#5 2005-08-03 19:47:16
Guest - Gość
- Guest
- Gość
Re: czas sortowania
Zawsze możesz dać więcej danych do posortowania ;)
#6 2005-08-05 12:58:16
raixer - Moderator
- raixer
- Moderator
- Zarejestrowany: 2004-08-21
Re: czas sortowania
FF dzieki za linka, pomoglo :)
pozdro
Open Source - Świat otwartych umysłów
Linux Registered User: #276548
Offline
#7 2005-09-01 11:59:36
rk_ - Użytkownik
- rk_
- Użytkownik
- Zarejestrowany: 2005-09-01
Re: czas sortowania
możesz też zmierzyć to w taki sposób: http://littleb.3vnet.pl/cvs-pwr/cvs.cgi/doc/art?rev=1.2 ;)
Offline
#8 2005-09-01 13:22:33
raixer - Moderator
- raixer
- Moderator
- Zarejestrowany: 2004-08-21
Re: czas sortowania
rk_ sposob niezly, ale niestety kod potrzebuje przenosny miedzy linuxem a winda, wiec raczej pomiar musze miec w zrodle, ale dzieki :)
Open Source - Świat otwartych umysłów
Linux Registered User: #276548
Offline