常見的時間復雜度按數量級遞增排列依次為：常數 $O⑴$、對數階 $O(\log n)$、線形階 $O(n)$、線形對數階 $O(n\log n)$、平方階 $O(n^2)$ 立方階 $O(n^3)$、…、$k$ 次方階 $O(n^k)$、指數階 $O(2^n)$。顯然，時間復雜度為指數階 $O(2^n)$ 的算法效率極低，當 $n$ 值稍大時就無法應用。

From: 計算復雜性-百度百科

定義：如果一個問題的規模是n，解這一問題的某一算法所需要的時間為T(n)，它是n的某一函數 T(n)稱為這一算法的“時間復雜性”。

From: 如何計算時間復雜度

很高質量的一盤文章，采用的是漫畫的形式，進行知識的講述，循序漸進。

Ref: 各位學弟學妹，別再看教材了，時間復雜度看這篇就好了

總結

以上是生活随笔為你收集整理的【控制】复杂度定义及计算的全部內容，希望文章能夠幫你解決所遇到的問題。

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