程式執行時間計算

2021-07-09 12:16:46 字數 509 閱讀 5376

int sum(int n)
分析:

宣告不計時間, 第一句,第四句各占用乙個時間單位。

第三句每執行一次占用四個時間單位,兩次乘法,一次加法,一次賦值。而執行n次共占用4n個時間單位。

第二行初始化i,(乙個時間單位),   測試i<=n,(n+1個時間單位),     i++(n個時間單位)   。總共2n+2。

忽略呼叫,返回值的開銷,以上總共為6n+4,故該函式 是o(n)。第三行每次執行是o(1)語句,故o(n)

一般法則:

1,for迴圈:一次for迴圈的執行時間至多是迴圈內語句的執行時間*迭代的次數。

2,巢狀的for迴圈:內部的一條語句總的執行時間是該語句的執行時間*該組所有的for迴圈的大小的乘積

3,順序語句:各個語句的執行時間之和。

4,if/else:if(判斷) 語句1 ; else 語句2 ;

乙個if/else語句的時間不超過 判斷+(語句1,2中執行時間長的其總的執行時間)。

計算程式執行時間

在長時間計算程式執行時間時,可以使用clock函式。clock比較通用,精度並不是特別的高,大約是10ms。但是對於長時間的計算的話,還是可以使用的。以下是一段示例程式,將幫助你理解 include stdio.h include memory.h include time.h define siz...

計算程式執行時間

在編寫完程式後,通常都會對程式進行效能測試,比較常用的方法就是計算完成某個任務所花費的時間。system類提供了獲得當前時間的方法,但是其單位是毫秒,閱讀不方便。本例項將其轉換成方便的閱讀格式。例項執行效果如圖 system類包含一些有用的類字段和方法,它不能被例項化。在 system 類提供的設施...

php程式執行時間 php計算程式的執行時間

首先我們分析一下原理,要想得到程式執行時間,那麼可以在程式最開始執行的時候定義乙個變數記下當前時間,然後等我們程式執行完之後再記錄一下當前的時間,兩者相差就是該程式執行花費的時間了。這裡介紹一下 microtime 這個函式,microtime 用的不多,但是不能不知道這個函式,它是返回當前 uni...