随笔分类 -  算法导论（第三版）

算法导论 学习笔记 第七章 快速排序
摘要：快排最坏时间复杂度为Θ（n²），但它的平均性能很好，通常是实际排序应用中最好的选择，它的期望时间复杂度为Θ（nlgn），且Θ（nlgn）中隐含的常数因子非常小，且它还能进行原址排序。 快排也使用了分治思想： 1.分解：数组被划分为两个子数组，使得一个子数组中的每个元素都小于A[q]，而另一个子数组中 阅读全文
posted @ 2021-04-26 21:54 epiphanyy 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示