3.1-1
由题目可知, f ( n ) > 0 且 g ( n ) > 0 f(n)>0且g(n)>0 f(n)>0且g(n)>0,并且他们均小于 m a x ( f ( n ) , g ( n ) ) max(f(n),g(n)) max(f(n),g(n)),而且 m a x ( f ( n ) , g ( n ) ) max(f(n),g(n)) max(f(n),g(n))一定小于 f ( n ) + g ( n ) f(n)+g(n) f(n)+g(n),那么存在:
0 < = f ( n ) + g ( n ) 2 < = m a x ( f ( n ) + g ( n ) ) < =
<算法导论>练习3.1
最新推荐文章于 2022-02-07 20:55:44 发布
本文详细解答了《算法导论》第三章第1节的习题,涉及Θ记号的定义,证明算法运行时间的上下界,并讨论了O记号在描述算法运行时间上的应用。通过具体例子解释了为何某些命题成立或不成立。
摘要由CSDN通过智能技术生成