系列文章參考資料為《大話數據結構》，源碼為個人私有，未經允許不得轉載

1.常數階

參考下高斯的算法，時間復雜度為O(1)

int sum = 0,n = 100; /* 執行一次 */ sum = (1 + n) * n / 2; /* 執行一次 */ printf（"%d", sum）; /* 執行一次 */

函數的運行次數函數f(n)=3
根據大0階方法，第一步就是把3改為1，而且這個算法是沒有最高階的，所以這個算法的時間復雜度是O(1),也叫常數階

2.線性階

因為要執行n次，時間復雜度為O(n)

int i; for（i = 0; i < n; i++） {/* 時間復雜度為O(1)的程序步驟序列 */ }

3.對數階

每次count乘2距離n就更近，也就是說有多少2相乘后會大于n，然后退出循環，2^x=n 得到x=log2n，時間復雜度為O(logn)

int count = 1; while （count < n） {count = count * 2;/* 時間復雜度為O(1)的程序步驟序列 */ }

4.平方階

外層循環次數為n,內部也為n，時間復雜度為O(n^2)

int i,j; for（i = 0; i < n; i++） {for（j = 0; j < n; j++） { /* 時間復雜度為O(1)的程序步驟序列 */} }

常見的時間復雜度總結

--------------------------------------------------------END-----------------------------------------------------------
電子書及源碼點擊下載

總結

以上是生活随笔為你收集整理的双层for循环时间复杂度_2 常见的时间复杂度实例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。