為什麼這篇Big O鄉民發文收入到精華區：因為在Big O這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者juan19283746 (小阮)看板Grad-ProbAsk標題[理工] [演算法] 時間複雜...
Big O 在 小奕 陳奕穎 Instagram 的最佳解答
2021-09-24 01:55:47
“這群人”的金牌業務來了! 跟戴倫的初次合作 讓我印象非常深刻 後來他在我心中 就與專業劃上等號👏🏻 而他跟群人之間有哪些難忘的回憶 “這群人”又為什麼可以那麼成功 9/23(四)21:30 一起上線收聽✨ 來這裡聽吧🔈 https://bit.ly/3cThGJT #娛樂扭蛋機 #BIGO #...
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