[理工] 演算法 複雜度

[ddd23236 (James)]

請問一下 (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
→ TMDTMD2487: 我覺得答案給錯了
→ TMDTMD2487: f(n) <= c*g(n) 所以 f(n)+g(n) <= (c+1)g(n)
→ TMDTMD2487: 所以 f(n) + g(n) = O(g(n))
推 ping780520: 洪逸這本書只要覺得答案怪怪的請放心一定是書寫錯
推 a020304888a: 在林立宇的書上是true
→ ddd23236: 謝謝!!!原來是解答錯了
推 alan23273850: 個人認為如果能像一樓大大這樣直接把推導寫出來，那
→ alan23273850: 才算是真正了解時間複雜度的概念，書才真的算念熟
推 shownlin: 這本不是洪逸的吧...