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