1 有效率的算法

什么樣的算法算是有效率呢？

如果一個算法的時間復雜度大于等于，那么可以認為這個算法是沒有效率的

原因在于，我們考慮暴力算法

就是我們枚舉所有可能的結果，判斷他們是不是正確的答案，所有結果的數量如果為O(n)的話，那么每個結果都可能為True或者False，需要時間復雜度。

 所以如果一個算法的時間復雜度大于等于，說明它還不如暴力試解的方法，自然也就沒有效率了。

如果一個算法有多項式級的時間復雜度，那么這個算法是有效率的。

f(n)，g(n)都是多項式級的時間復雜度->f(g(n))也是多項式級的時間復雜度

 2 算法效率分析（從執行之間的角度判斷）

即使輸入數據的規模相同，輸入的內容不同，算法的執行時間也會不同

最差時間 worst-case

保證了最差的情況下的運行時間

總結

以上是生活随笔為你收集整理的NTU课程笔记 MAS714（2） Big-O notations的全部內容，希望文章能夠幫你解決所遇到的問題。

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