- 博客(0)
- 资源 (1)
- 收藏
- 关注
RSS订阅算法导论中文答案
《算法导论（第二版） 》参考答案
2.3-3
数学归纳法证明即可，略（注：几乎所有人都对）
2.3-4
下面是最坏情况下的 T(n)
3.1-1
证明：只需找出c1,c2,n0,使得
0<= c1* (f(n) + g(n)) <= max(f(n),g(n))<= c2*(f(n)+g(n))
取c1=0.5, c2=1，由于f(n),g(n)是非负函数，所以在 n>=0 时恒成立，所以得证。
3.1-8 参照写定义即可，略（注：几乎所有人都对）
2012-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人