1. 快排优点:A.原址重排 B.nlgn中隐含的常数因子非常小
2. 关键部分:Partition,没有采用头尾对应的swap算法,而是将数据存储空间划分为小于pivot,大于Pivot,未划分和Pivot四个部分。
3. 通过画递归树可以很好的呈现时间复杂度,即使每次快排pivot选择是1/10的概率,结果也是很好的。!!任何一种常数比例的划分都会产生深度为lgn的递归树
4. 随机化算法的目的是减小期望的运行时间,而去降低最坏运行时间的概率。
5.
1. 快排优点:A.原址重排 B.nlgn中隐含的常数因子非常小
2. 关键部分:Partition,没有采用头尾对应的swap算法,而是将数据存储空间划分为小于pivot,大于Pivot,未划分和Pivot四个部分。
3. 通过画递归树可以很好的呈现时间复杂度,即使每次快排pivot选择是1/10的概率,结果也是很好的。!!任何一种常数比例的划分都会产生深度为lgn的递归树
4. 随机化算法的目的是减小期望的运行时间,而去降低最坏运行时间的概率。
5.