- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法导论 第三章 函数的增长 3.2习题个人解答
3.2-1 证明：若f(n)和g(n)是单调递增的函数，则f(n)+g(n)也是单调递增的，此外，若f(n)和g(n)是非负的，则f(n)*g(n)也是单调递增的. 证：1.取任意实数m>n,总有 f(m)+g(m)-[f(n)+g(n)] ≥ 0,故它是单调递增的.2.取任意实数m>n，l 若f(m),f(n),g(m),g(n)都为正，那么就有f(m)*g(m)/[f(
2015-11-21 20:45:20
4473
1
原创 算法导论 第三章 函数的增长，3.1练习个人解答（Sor)
3.1-1 假设f(n)与g(n)都是渐近非负函数。使用Θ记号的基本定义来证明max(f(n),g(n)) = Θ(f(n)+g(n))。证：不妨假设max(f(n),g(n)) = f(n),则0 ≤ g(n)/f(n) ≤ 1设有正常量c1,c2,n0,使得所有对n ≥ n0， 有0 ≤ c1*f(n) ≤ f(n) + g(n) ≤ c2*f(n) 解得 c1 ≤ 1
2015-11-20 20:36:56
3889
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人