1 有效率的算法

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

如果一個(gè)算法的時(shí)間復(fù)雜度大于等于，那么可以認(rèn)為這個(gè)算法是沒(méi)有效率的

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

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

 所以如果一個(gè)算法的時(shí)間復(fù)雜度大于等于，說(shuō)明它還不如暴力試解的方法，自然也就沒(méi)有效率了。

如果一個(gè)算法有多項(xiàng)式級(jí)的時(shí)間復(fù)雜度，那么這個(gè)算法是有效率的。

f(n)，g(n)都是多項(xiàng)式級(jí)的時(shí)間復(fù)雜度->f(g(n))也是多項(xiàng)式級(jí)的時(shí)間復(fù)雜度

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

即使輸入數(shù)據(jù)的規(guī)模相同，輸入的內(nèi)容不同，算法的執(zhí)行時(shí)間也會(huì)不同

最差時(shí)間 worst-case

保證了最差的情況下的運(yùn)行時(shí)間

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。