算法导论 3.1-5
2013-07-01 15:07
267 查看
问题
证明定理3.1分析
证明: | 充分条件:显然是成立的,略 必要条件: 由f(n)=O(g(n))得当n>=n1时,0<=f(n)<=c1g(n) 由f(n)= 得当n>=n2时,0<=c2g(n)<=f(n) 所以,当n>=max(n1,n2)时,0<=c2g(n)<=f(n)<=c1g(n),满足渐近确界定义,得证 |
---|
相关文章推荐
- 算法导论3.1练习题
- 算法导论 3.1-6
- 算法导论 3.1-7
- 算法导论 第三章 函数的增长,3.1练习个人解答(Sor)
- 算法导论 Exercise 3.1-3
- 算法导论 Exercise 3.1-3
- 算法导论3.1-1
- 一头扎进算法导论-shell排序
- 【算法导论】快速排序
- 算法导论—排序算法学习(1)
- 【算法导论-34】红黑树、顺序统计树的Java实现
- 【算法导论】选择排序法
- 算法导论 5.1-3
- 【算法导论】C++参考源码之堆排序中的优先级队列
- 【算法导论】C++源码之快速排序
- 【算法导论】二叉树的广度优先遍历
- 非递归中序遍历---算法导论12.1-3
- 算法导论—排序算法学习(3)
- 【算法导论】哈夫曼树及编译码
- 算法导论8-5习题解答(平均排序)