請問一下 (1)為什麼是false?
兩個函數相加後的複雜度 不是取兩者中複雜度較大者嗎？
http://i.imgur.com/bSWaMhF.jpg

我覺得答案給錯了f(n) <= c*g(n) 所以 f(n)+g(n) <= (c+1)g(n)所以 f(n) + g(n) = O(g(n))

洪逸這本書只要覺得答案怪怪的請放心一定是書寫錯

在林立宇的書上是true

謝謝!!!原來是解答錯了

個人認為如果能像一樓大大這樣直接把推導寫出來，那才算是真正了解時間複雜度的概念，書才真的算念熟

這本不是洪逸的吧...