算法：第三节课分治

1、快速排序 划分的过程，   u1s1老师这样讲，真的不如自学。。这谁听的懂啊。 j是第一个比x大的数 基于比较的排序方法，最好的算法不会超过nlogn 2、第k小元素 拍卖 最后一组的元素也有专门的规则 3、堆排序 4、最近点对   子问题的系数为1的话用迭代 系数为n的时候则用主定理 5、傅里叶变换 傅里叶变换自学 6、寻求凸包 凹包不考虑，过于复杂，方法：修改拓扑 ns2来进行仿真实验 选

>>阅读原文<<