算法時間複雜度-線性階

線性階的循環結構會複雜很多。要确定某個算法的階次，我們常常需要确定某個特定語句或某個語句集運作的次數。

是以，我們要分析算法的複雜度，關鍵就是要分析循環結構的運作情況。

下面這段代碼，它的循環的時間複雜度為O(n)，因為循環體中的代碼須要執行n次。

int i;for (i = 0; i < n; i++)

{   

}