c語言本身提供了測評程式所用時間的方法。這需要用到一類關於clock的函式。
clock函式包含於標頭檔案.使用的是被稱為時間點數的計數法,即單位時間內增加一些計數.我們需要用專有的變數來儲存這類值.clock_t便是申請這類資料型別的函式.在我們關心的地方使用clock()來設定乙個點並用專有變數儲存計數點,在我們關心內容結束的地方設定儲存乙個計數點.然後我們使用這些(末尾-開始)計數點就得到了之間的計數點,可以進行比較了,但這並不是時間,我們還需要將計數點除以打點係數(clk_tck);最後計算時間的公式變成(末尾計數-開始計數)/clk_tck.然後得到的結果會是個小數,所以我們要用double型別來儲存,或者直接在printf中使用也是可以的.
但很有可能存在乙個問題,就是計算機處理速度驚人得快,很多時候得到的執行時間是0(ms),這種情況,我們應該設定乙個for迴圈,將我們關心得內容迴圈n次。
#include #includeint gcd(int a,int b)//
要測評的演算法
簡單Clock演算法
簡單clock演算法需要根據頁面記憶體是否被訪問來決定是否置換該頁面。實際程式設計中，與最近最久未置換演算法類似，用整型陣列來表示當前每個記憶體頁面是否被訪問，其中1代表被訪問過，0代表未訪問過。每次置換，指標迴圈遍歷，找出第乙個訪問位不為1的那個記憶體頁面。並且在找到被置換頁面之前，將所經過的所有...
關於clock 函式計時
clock tick 時鐘計時單元 而不把它叫做時鐘滴答次數 乙個時鐘計時單元的時間長短是由cpu控制的，乙個clock tick不是cpu的乙個時鐘週期，而是c c 的乙個基本計時單位。clock函式 clock t clock 這個函式返回從 開啟這個程式程序 到 程式中呼叫clock 函式 時...
C 關於計時clock
c c 中的計時函式是clock 而與其相關的資料型別是clock t。在msdn中，查得對clock函式定義如下 clock t clock void 這個函式返回從 開啟這個程式程序 到 程式中呼叫clock 函式 時之間的cpu時鐘計時單元 clock tick 數，在msdn中稱之為掛鐘時間...