兰格

摘要： 6.1堆 卫星数据：一个带排序的的数通常是有一个称为记录的数据集组成的，每一个记录有一个关键字key，记录的其他数据称为卫星数据。 原地排序：在排序输入数组时，只有常数个元素被存放到数组以外的空间中去。 在第二章介绍了两种排序：插入排序和合并排序，接下来两章要介绍的是推排序和快速排序，这四个排序都属于比较排序(comparison sort)。 快速排序的性能一般优先于堆排序 二叉堆是一... 阅读全文

摘要： 第三章 渐进的基本O（）.... 常用函数 % 和 // 转换 斯特林近似公式 斐波那契数 第四章 分治策略：分解（递归）--解决（递归触底）--合并 求解递归式的3种方法： 1：代入法（替代法）：猜测一个（靠经验）--数学归纳法 ·2：递归树法：画树p31【第3版中文】p51->递归式--证明 3：主方法： 快速，有些地方不能涉及，递归式不... 阅读全文