[爆卦]Big O是什麼?優點缺點精華區懶人包

為什麼這篇Big O鄉民發文收入到精華區:因為在Big O這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者juan19283746 (小阮)看板Grad-ProbAsk標題[理工] [演算法] 時間複雜...


98 NCTU CSIE


(c) O(nlogn) + Θ(nlogn) = O(nlogn)


想請問在"各校攻略秘笈"裡會說他是錯的


想聽聽各位的看法


謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.40.93.59
mqazz1:不知能不能這樣想 11/20 20:52
mqazz1:upper bound + tight bound 應該選tight bound ? 11/20 20:53
christianSK:我覺得是兩個函數相加 bound未必是由比較大的決定 11/20 20:54
christianSK:不過我沒有想到例子@@ 11/20 20:54
volleyer:感覺上是 兩個相加要取較大的那個 11/20 21:04
volleyer:O(nlogn)是收集複雜度≦nlogn的 (有可能n、logn、...etc) 11/20 21:05
volleyer:不過...Θ(nlogn)成立代表O(nlogn)也成立 所以感覺也不 11/20 21:10
volleyer:不能說他錯...(可能是要盡量嚴謹吧) 11/20 21:11
christianSK:V大說的很有道理!! 11/20 21:22
juan19283746:終於找到有人跟我一樣的想法了 謝啦 11/20 21:50
satics:假設前面的O(nlogn)的部分取n,Θ(nlogn)的部分取nlogn 11/24 00:42
satics:相加後big-O是Θ(nlogn) 11/24 00:43
torf:upper bound包含tight bound但"不等於"tight bound 10/03 13:43
sneak: upper bound https://muxiv.com 08/09 10:54
sneak: upper bound https://daxiv.com 09/11 14:03
sneak: O(nlogn)是收集 https://noxiv.com 12/15 00:27

你可能也想看看

搜尋相關網站