算法导论
文章平均质量分 74
Songer_Wa
这个作者很懒,什么都没留下…
展开
-
算法导论 第三章 函数的增长 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 · 4490 阅读 · 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 · 3919 阅读 · 1 评论