立即學習:https://edu.csdn.net/course/play/29510/420448?utm_source=blogtoedu
時間複雜度分析方法:
- 單段代碼看高頻:只關注循環執行次數最多的一段代碼
- 多端代碼取最大:總複雜度等於量級最大的那段代碼的複雜度
- 嵌套代碼求乘積:嵌套代碼的複雜度等於嵌套內外代碼複雜度的乘積
常見的複雜量級:
非多項式量級的算法問題叫做NP問題,即爲非確定多項式;當n趨於∞,時間無限增長,所以非多項式時間複雜度當算法其實是非常低效的算法。
O(1):沒有循環,遞歸
O(logn) / O(nlogn):對數階
O(m + n) / O(m * n)