扫地叔

算法课 这一次归纳一下堆排序堆排序是一种优先级队列的实现，近似完全二叉树一个优先级队列可以有如下4种操作： Insert(S, x): 插入元素x到S集合中 Max(S): ...

扫地叔

算法课 快速排序 分治算法 sorts “in place” （与归并不同） 应用“fine tuning”之后非常实用 套用分而治之 Divide： 根据主元将数组划分成为...

扫地叔

算法课 归并排序 二分查找 乘方问题 斐波那契数列 矩阵乘法 VLSI layout 分而治之模板 1.Divide：分成若干子问题（即n减小）2.Conquer：递归解决子...

扫地叔

算法课 渐进符号介绍 如何求解递归式 渐进符号 大O符号 : there are consts such that for all 例子: O()...

扫地叔

算法课 插入排序 伪代码 ipad上有示意图帮助理解 运行时间 输入是否有序 input size upper bound 分析的类型 Worst case(usually)...