PCDVD數位科技討論區
PCDVD數位科技討論區   註冊 常見問題 標記討論區為已讀

回到   PCDVD數位科技討論區 > 其他群組 > 疑難雜症區
帳戶
密碼
 

回應
 
主題工具
comefish
Major Member
 

加入日期: Sep 2004
文章: 156
Question C語言如何計算跑完排序法所需時間?

小弟在作各種排序法比較運算時間

請問 有沒有什麼函數 可以測得 跑完排序要花多少時間

最好是可以抓"秒"以下的

3Q
     
      
舊 2006-10-31, 12:44 AM #1
回應時引用此文章
comefish離線中  
*Neon*
New Member
 

加入日期: Oct 2005
文章: 5
你如果使用linux的話,使用time這個指令就可以了
 
舊 2006-10-31, 01:39 AM #2
回應時引用此文章
*Neon*離線中  
harrisonlin
Advance Member
 
harrisonlin的大頭照
 

加入日期: Jun 2003
您的住址: Taipei
文章: 442
如果是要在程式中計時的話, time.h 裡有你要的東西,手邊有函式手冊就翻一下,沒有就到這裡看看:

http://www.cplusplus.com/ref/

計算時間的方式通常是在你要計時的區塊開始時記錄當時時間,區塊結束後再記錄一次,然後計算兩個時間的差即可!
__________________
現今世道,自爆文當故事書,站長的話做成語錄,幾百年前的文章嘛沒事就挖出來考古...
舊 2006-10-31, 09:41 AM #3
回應時引用此文章
harrisonlin離線中  
comefish
Major Member
 

加入日期: Sep 2004
文章: 156
引用:
作者harrisonlin
如果是要在程式中計時的話, time.h 裡有你要的東西,手邊有函式手冊就翻一下,沒有就到這裡看看:

http://www.cplusplus.com/ref/

計算時間的方式通常是在你要計時的區塊開始時記錄當時時間,區塊結束後再記錄一次,然後計算兩個時間的差即可!


謝謝阿 , 不知道有沒有vb2005 的計時函數 ?
舊 2006-10-31, 11:54 PM #4
回應時引用此文章
comefish離線中  
hollowaysxp
Senior Member
 
hollowaysxp的大頭照
 

加入日期: Oct 2005
您的住址: 桃園-TW
文章: 1,446
.NET 2005
include time.h

然後用
int st = time(0);
int et = time(0);

et - st就是花多少時間。
答案出來是0

所以建議你把 排序的演算法加個迴圈。

for(i=1;i<=1000;i++)
sort();

讓排序跑1000次就知道秒數,還可以跑1萬次,10萬次都可以。
然後出來的秒數在除回圈次數就知道用了多少毫秒。
__________________
My Computer [2003.09]-已送人

CPU:Intel Pentium4 2.6CG
M/B:MSI 865PE Neo 2-LS
RAM:Transcend DDR400 512MB x 2 (Dual) (Samsung UCCC)
Display Card:GeCube ATI X1300XT 256MB
HDD:Maxtor 160GB
DVD:Pioneer A09XL
Power:SevenTeam (350W)
keyboard:Logitech 飆風手 精華版



-----------------------------------
My Computer [2009.06]

[COLOR=Yellow]CPU:Intel Core 2 Duo E8200 +Thermalright Ultra-120A
M/B:ASUS P5Q
RAM:ADATA DDRII 800 2GB x 2 (海力士) + Transcend DDRII 800 2GBx2
Display Card:SAPPHIRE HD 4830 GDDR3 512MB
HDD:WD 160GB JB IDE + WD 200GB + WD 250GB AAKS SATAII + WD 640GB AAKS SATAII + WD 500GB AACS SATAII + WD 2TB 64MB + ExcelStor 160GB SATAII
DVD:Pioneer A09XL
Power:SevenTeam ST-420BKV(420W) Ver 2.0
Sound Card:Creative Sound Blaster Audigy 2 + ONKYO SE-90PCI
Speaker:Creative INSPIRE T2900
keyboard:Logitech 飆風手 精華版
Mouse:Logitech G1 換 OMRON D2F-01F 按鍵
LCD Monitor:ViewSonic VX2235wm
TV Card:UPMOST MTV雙語電視卡

歡迎到我的論壇閒聊
http://nitcs.itrello.com/forum/
舊 2006-11-01, 12:34 AM #5
回應時引用此文章
hollowaysxp離線中  


回應


POPIN
主題工具

發表文章規則
不可以發起新主題
不可以回應主題
不可以上傳附加檔案
不可以編輯您的文章

vB 代碼打開
[IMG]代碼打開
HTML代碼關閉



所有的時間均為GMT +8。 現在的時間是10:59 PM.


vBulletin Version 3.0.1
powered_by_vbulletin 2025。