[理工] 演算法 複雜度

看板Grad-ProbAsk作者 (James)時間8年前 (2017/11/18 11:19), 編輯推噓4(4推 0噓 5→)
留言9則, 6人參與, 8年前最新討論串1/2 (看更多)
請問一下 (1)為什麼是false? 兩個函數相加後的複雜度 不是取兩者中複雜度較大者嗎？ http://i.imgur.com/bSWaMhF.jpg
----- Sent from JPTT on my Asus ASUS_Z01KDA. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.20.19 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1510975166.A.01E.html
→
11/18 12:05, 8年前 , 1F
我覺得答案給錯了
11/18 12:05, 1F
→
11/18 12:06, 8年前 , 2F
f(n) <= c*g(n) 所以 f(n)+g(n) <= (c+1)g(n)
11/18 12:06, 2F
→
11/18 12:06, 8年前 , 3F
所以 f(n) + g(n) = O(g(n))
11/18 12:06, 3F
推
11/18 12:37, 8年前 , 4F
洪逸這本書只要覺得答案怪怪的請放心一定是書寫錯
11/18 12:37, 4F
推
11/18 13:16, 8年前 , 5F
在林立宇的書上是true
11/18 13:16, 5F
→
11/18 13:22, 8年前 , 6F
謝謝!!!原來是解答錯了
11/18 13:22, 6F
推
11/18 15:46, 8年前 , 7F
個人認為如果能像一樓大大這樣直接把推導寫出來，那
11/18 15:46, 7F
→
11/18 15:46, 8年前 , 8F
才算是真正了解時間複雜度的概念，書才真的算念熟
11/18 15:46, 8F
推
11/21 00:33, 8年前 , 9F
這本不是洪逸的吧...
11/21 00:33, 9F
‣ 更多 ddd23236 的文章
文章代碼(AID): #1Q3wQ-0U (Grad-ProbAsk)
‣ 更多 ddd23236 的文章
文章代碼(AID): #1Q3wQ-0U (Grad-ProbAsk)