【算法设计与分析】16 分治策略：快速排序(快速排序的时间复杂度计算)

上一篇文章学习了：【算法设计与分析】15 分治策略：芯片测试 文章目录 1. 快速排序的基本思想 1.2 时间复杂度的计算 1.21 最坏情况时间复杂度计算 1.22 最好情况时间复杂度 1.23 平均时间复杂度计算 2 总结 1. 快速排序的基本思想 用首元素 x 作划分标准，将输入数 组 A划分成不超过 x 的元素构成的数 组 AL，大于 x 的元素构成的数组 AR. 其中 AL, AR从左到

>>阅读原文<<