2018年3月28日
快速排序
摘要： 快速排序 -利用分治策略 -在原地排序 -经过调整后很实用 算法分析 最坏情况 1.数据已经排好序或者逆序 2.每个分划的一边都没有元素 此时递归式为：T(n) = T(0) + T(n-1) + θ(n) = T(n-1) + Θ(n) = Θ(n2) 最优情况 最好的情况分划为 n/2 : n/ 阅读全文
posted @ 2018-03-28 19:28 乐高先生 阅读(131) 评论(0) 推荐(0) 编辑