1、快速排序

算法:第三节课分治

划分的过程,

算法:第三节课分治

 

算法:第三节课分治

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

j是第一个比x大的数

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

2、第k小元素

拍卖

算法:第三节课分治

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

算法:第三节课分治

算法:第三节课分治

算法:第三节课分治

3、堆排序

4、最近点对

算法:第三节课分治

算法:第三节课分治

算法:第三节课分治

 

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

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

5、傅里叶变换

傅里叶变换自学

6、寻求凸包

凹包不考虑,过于复杂,方法:修改拓扑

算法:第三节课分治

ns2来进行仿真实验

选做

 

相关文章: