- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 第3章 函数的增长
3.1 渐进记号3.1-1证明：需要确定正常量、和，使得对所有，有。通过选择任何常量，可以使左边的不等式对任何成立。同样，通过选择任何常量，可以使右边的不等式对任何成立。因此， 通过选择且，可以证明。3.1-2证明： 需要确定正常量、和，使得对所有，有。用除上式得：。通过选择任何常量，可以使左边的不等式对任何成立。同样，通过选择任何常量，可以使右边的不等式对任何成立。因此，通过选择...
2018-07-24 12:35:09
2485
1
原创 第2章 算法基础
2.1 插入排序2.1-1 INSERTION-SORT在数组A=<31, 41, 59, 26, 41, 58>上的执行过程。 2.1-2 按非升序排序（而不...
2018-07-17 13:39:59
3646
2
原创 第1章 算法在计算中的作用
1.1 算法1.1-1现实生活中需要排序的例子：将学生按成绩从高到底排序。1.1-2除速度外，在真实环境中还可能使用油耗、机械效率、发电功率等有关效率的度量。1.1-3数据结构：栈。优势：在顶部插入和删除数据很快；局限：在除顶部外的其他位置操作数据速度较慢。1.1-4最短路径与旅行商问题的相似之处：都是为了求最短路径；不同之处：最短路径是单程的，不需要回...
2018-07-12 23:07:28
1209
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人