[理工] 算法 复杂度
楼主: 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
这本不是洪逸的吧...