計時函式的運用
在演算法題提交的時候,系統經常會給你乙個tle。
這提醒我們要優化演算法,但我們如何優化演算法這是乙個問題。
我們可以運用計時函式,大概統計一下**在最糟糕的情況下的執行時間。
可以大概得出優化方向(當然這裡只是大概)
當超時時間過多時,大多是**思路有問題,執行效率太低,應該將解題思路優化。
當超時時間不多時,應該是**還能再優化(剪枝等)。
可見時間函式的掌握對我們解題也會有很大的幫助!
計時函式
clock_t:專門作為計時的變數(長整形數)。
clock( void ):返回從 「開啟這個程式程序」 到 「程式中呼叫clock()函式」 時之間的cpu時鐘計時單元(clock tick)數。
clocks_per_sec:用來表示一秒鐘會有多少個時鐘計時單元。
說通俗一些, clock_t 變數是以cpu時鐘來計時的值,而 clocks_per_sec 將 clock_t 變數計好的cpu時鐘值,換算成以秒為單位。
太深層次的內容我就不展開了,夠用就行。
深層次內容鏈結
//計時函式模板
#include
#include
using namespace std;
intmain()
finish =
clock()
;printf
("%lld\n"
, sum)
;printf
("%lf second",(
double
)(finish-start)
/clocks_per_sec)
;return0;
}
希望將自己的學習經驗分享給有需要的人。
我是小鄭,乙個不怎麼會的小白
函式基本知識
函式 具備某個功能的方法,方法本身是沒有什麼意義的,只有執行這個方法實現了對應的功能,才有自己的價值。洗衣機 基本洗衣服功能的一台機器 2.函式由兩部分組成 建立乙個函式,執行這個函式 function 方法名 方法名 方法名 求和函式 function sum sum sum後面不加小括號,代表的...
python函式基本知識
def 函式名 當前函式的 9.2.1 有引數,沒有返回值def info news print news info 123 注意點 有引數news代表的是形參 123 代表的是實參9.2.2 有引數,有返回值def info news print news return 0 注意點 1 retur...
函式(一) 基本知識
基於 c primer p180 函式是乙個命名了的 塊,我們通過呼叫函式執行相應的 函式的定義包括以下部分 返回型別 函式名字 形參列表 函式體。函式通過呼叫運算子 執行,作用於乙個表示式 函式或指向函式的指標 括號內是實參列表,呼叫表示式的型別就是函式的返回型別。1.呼叫函式 函式的呼叫完成兩項...