學習筆記(04):圖解數據結構與算法-複雜度分析(二):常見覆雜度分析

立即學習:https://edu.csdn.net/course/play/29510/420448?utm_source=blogtoedu

時間複雜度分析方法:

  1. 單段代碼看高頻:只關注循環執行次數最多的一段代碼
  2. 多端代碼取最大:總複雜度等於量級最大的那段代碼的複雜度
  3. 嵌套代碼求乘積:嵌套代碼的複雜度等於嵌套內外代碼複雜度的乘積

常見的複雜量級:

 

非多項式量級的算法問題叫做NP問題,即爲非確定多項式;當n趨於∞,時間無限增長,所以非多項式時間複雜度當算法其實是非常低效的算法。

 

O(1):沒有循環,遞歸

O(logn) / O(nlogn):對數階

O(m + n) / O(m * n)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章