程式時間計算函式(被tle出陰影來了)

2021-10-10 08:13:34 字數 1426 閱讀 7103

第一次寫部落格(被大佬們的部落格所折服orz)

拿打素數表的程式為例

優化前**:

#include

#include

#define ll long long

using

namespace std;

int a[

1000000];

intmain()

}if(flag==0)

a[k++

]=i;

}return0;

}

優化後**如下:

#include

#include

#define ll long long

using

namespace std;

intcheck

(int a)

int a[

1000000];

intmain()

clock_tclock()clocks_per_sec三個語句

均在標頭檔案time.h裡面。

**如下:

#include

#include

#include

#define ll long long

using

namespace std;

int a[

1000000];

intmain()

}if(flag==0)

a[k++

]=i;

} finish =

clock()

;//clock()函式返回此時cpu時鐘計時單元數

cout <<

"the time cost is"

<<

double

(finish - start)

/ clocks_per_sec<<

"s"<

//finish與start的差值即為程式執行花費的cpu時鐘單元數量,再除每秒cpu有多少個時鐘單元,即為程式耗時

return0;

}

執行結果如下:

優化後結果:

確實優化了不少呢

參考部落格:就是快速冪大神的)

程式時間計算函式(被tle出陰影來了)

第一次寫部落格 被大佬們的部落格所折服orz 拿打素數表的程式為例 優化前 include include define ll long long using namespace std int a 1000000 int main if flag 0 a k i return 0 優化後 如下 i...

小程式時間呼叫的程式

先看 wxml view class section style background 787878 margin 20rpx padding 20rpx picker bindchange bindpickerchange value range view class picker 國家 view...

程式時間空間開銷測試

1 空間開銷測試 下面的程式測試各種c 結構及其分配記憶體的空間開銷。在32位的windows 7上用gcc 4.4.1編譯執行的結果 2 時間開銷測試 下面程式測試一系列c運算的時間開銷。由於基本運算的執行時間非常短,我們對乙個運算執行多遍,每遍執行n n次 n比較大 輸出每一遍總的時間開銷,最後...