糊秃秃

分类

题解(5)

/ 注册

全部文章（共1篇）

快速排序

快速排序也是使用分治策略，用partition函数将序列一分为二(O(n))后，将子序列递归排序((1 / n) * ∑[T(k) + T(n - k - 1)])，最后合并有序子序列(O(1))，T(n) = O(n) + (1 / n) * ∑[T(k) + T(n - k - 1)] = O(...

剑指offer 快速排序 partition

2019-08-22

3 1478