算法：第三节课分治

1、快速排序

划分的过程，

 

u1s1老师这样讲，真的不如自学。。这谁听的懂啊。

j是第一个比x大的数

基于比较的排序方法，最好的算法不会超过nlogn

2、第k小元素

拍卖

最后一组的元素也有专门的规则

3、堆排序

4、最近点对

 

子问题的系数为1的话用迭代

系数为n的时候则用主定理

5、傅里叶变换

傅里叶变换自学

6、寻求凸包

凹包不考虑，过于复杂，方法：修改拓扑

ns2来进行仿真实验

选做