算法导论 练习题 3.1-2
2017-03-17 20:47
417 查看
1、当a>0
取n0>=max(1,a)任一常量，c1=1，c2=2的b次方，则
0<=c1*n的b次方<=(n+a)的b次方<=c2*n的b次方
2、当a<0
取n0<=min(-1,a)任一常量，c1=1，c2=4的b次方(2的b次方的平方)，则
0<=c1*n的b次方<=(n+a)的b次方<=c2*n的b次方
3、当a=0
显然成立。
取n0>=max(1,a)任一常量，c1=1，c2=2的b次方，则
0<=c1*n的b次方<=(n+a)的b次方<=c2*n的b次方
2、当a<0
取n0<=min(-1,a)任一常量，c1=1，c2=4的b次方(2的b次方的平方)，则
0<=c1*n的b次方<=(n+a)的b次方<=c2*n的b次方
3、当a=0
显然成立。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法导论 练习题 3.1-1
- 算法导论第三版 22.1 图的表示 练习题答案全解析
- 算法导论 练习题 4.3-1
- 算法导论 练习题 6.3-3
- 算法导论 练习题 12.2-1
- 算法导论 练习题 13.1-5
- 算法导论第15章练习题 15.4-4
- 算法导论 练习题 20.2-2
- 算法导论 3.1-1
- 算法导论 练习题 4.3-2
- 算法导论 练习题 5.2-1
- 算法导论 练习题 8.1-4
- 算法导论 练习题 11.2-1
- 算法导论 练习题 12.2-7
- 算法导论 练习题 13.1-6
- 算法导论 练习题 14.3-3
- 算法导论 练习题 15.3-2
- 算法导论第15章练习题 15.4-5
- 算法导论 3.1-2
- 《算法导论》练习题 2.1-4