[理工] 演算法 複雜度
作者: ddd23236 (James) 2017-11-18 11:19:23
請問一下 (1)為什麼是false?
兩個函數相加後的複雜度 不是取兩者中複雜度較大者嗎？
![]()
兩個函數相加後的複雜度 不是取兩者中複雜度較大者嗎？
作者: TMDTMD2487 (ㄚ冰) 2017-11-18 12:05:00
我覺得答案給錯了f(n) <= c*g(n) 所以 f(n)+g(n) <= (c+1)g(n)所以 f(n) + g(n) = O(g(n))
作者: ping780520 (ping780520) 2017-11-18 12:37:00
洪逸這本書只要覺得答案怪怪的請放心一定是書寫錯
作者: a020304888a (張小台) 2017-11-18 13:16:00
在林立宇的書上是true
作者: ddd23236 (James) 2017-11-18 13:22:00
謝謝!!!原來是解答錯了
作者: alan23273850 2017-11-18 15:46:00
個人認為如果能像一樓大大這樣直接把推導寫出來，那才算是真正了解時間複雜度的概念，書才真的算念熟
作者: shownlin (哈哈阿喔) 2017-11-21 00:33:00
這本不是洪逸的吧...