算法：第三節課分治

1、快速排序 劃分的過程，   u1s1老師這樣講，真的不如自學。。這誰聽的懂啊。 j是第一個比x大的數 基於比較的排序方法，最好的算法不會超過nlogn 2、第k小元素 拍賣 最後一組的元素也有專門的規則 3、堆排序 4、最近點對   子問題的係數爲1的話用迭代 係數爲n的時候則用主定理 5、傅里葉變換 傅里葉變換自學 6、尋求凸包 凹包不考慮，過於複雜，方法：修改拓撲 ns2來進行仿真實驗 選

>>阅读原文<<