C C 中演算法執行時間的三種計算方式

演算法執行時間需通過依據該演算法編制的程式在計算機上執行時所消耗的時間來度量。而度量乙個程式的執行時間通常有兩種方法。

事後統計的方法：該方法利用計算機內部的計時功能，可以精確到毫秒級別，這種方法有兩個缺點：一是必須依據演算法先編寫好程式；二是執行程式的軟硬體環境易喧賓奪主，掩蓋演算法本身的優劣。但是有時候在同一臺機器上，想對不同演算法進行比較或是想知道乙個程式究竟需要執行多長時間，該方法就有了用武之地了。本文主要介紹三種事後計算演算法執行時間的方式，具體的可以參見源**，即time_t/time、timeb/ftime、clock/clocks_per_sec。

事前分析的方法：該方法考慮如下因素（a）演算法選用策略；（b）問題規模；（c）書寫程式的語言級別；（d）編譯程式產生機器**質量；（e）機器執行指令的速度。然後對演算法進行大o分析。此方法不在本文討論範圍之內。

#include

using namespace std;

int _tmain(int argc, _tchar* argv)

time(&end);

cout << "採用計時方式一（精確到秒）：迴圈語句執行了：" << (end-start) << "秒" << endl;

//計時方式二

struct timeb starttime , endtime;

ftime(&starttime);

for(int i=0; i < numeric_limits::max(); i++)

ftime(&endtime);

cout << "採用計時方式二（精確到毫秒）：迴圈語句執行了：" << (endtime.time-starttime.time)*1000 + (endtime.millitm - starttime.millitm) << "毫秒" << endl;

//計時方式三

clock_t startctime , endctime;

startctime = clock(); //clock函式返回cpu時鐘計時單元（clock tick）數，還有乙個常量表示一秒鐘有多少個時鐘計時單元，可以用clock()/clocks_per_sec來求取時間

for(int i=0; i < numeric_limits::max(); i++)

endctime = clock();

cout << "採用計時方式三（好像有些延遲，精確到秒）：迴圈語句執行了：" << double((endctime-startctime)/clocks_per_sec) << "秒" << endl;

cout << "綜合比較上述三種種計時方式，方式二能夠精確到毫秒級別，比方式一和三都較好。此外在windows api中還有其他的計時函式，用法都大同小異，在此就不做介紹了。" << endl;

system("pause");

return 0;

}

C C 中演算法執行時間的三種計算方式

C C 中演算法執行時間的三種計算方

c c 計算程式執行時間

C C計算程式執行時間

C C 中演算法執行時間的三種計算方式

C C 中演算法執行時間的三種計算方

c c 計算程式執行時間

C C計算程式執行時間

相關推薦