Loading

2021年7月12日
快速排序
摘要： 快速排序的最坏运行情况是 O(n²)，比如说顺序数列的快排。但它的平摊期望时间是 O(nlogn)，且 O(nlogn) 记号中隐含的常数因子很小，比复杂度稳定等于 O(nlogn) 的归并排序要小很多。所以，对绝大多数顺序性较弱的随机数列而言，快速排序总是优于归并排序。 《算法艺术与信息学竞赛》 阅读全文
posted @ 2021-07-12 14:40 climber_dzw 阅读(53) 评论(0) 推荐(0) 编辑