快速排序最坏情况
快速排序的最坏情况是运行时间为Θ(n²)(Θ读作theta)。这种情况发生在当数组已经有序或者逆序排好的时候,此时划分过程产生的两个区域中有一个没有元素。快速排序的运行时间依赖于划分是否平衡,而平衡与否又依赖于划分时主元素的选择。当每次选取的主元素为最小元素或者最大元素时(例如在分解时每次选取的主元素为待排序数组中的最小元素或最大元素),会导致最坏情况发生,此时其递归表达式为T(n)=T(n - 1)+O(n),根据主方法可得这种情况的时间复杂度为O(n²)。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 隐婚神秘影帝小说在线阅读
- 2 我的女仆是恶魔女主是谁扮演的啊
- 3 隐婚神秘影帝小说免费阅读全文
- 4 重生不当圣母一类的小说有哪些
- 5 重生不当圣母一类的小说叫什么
- 6 安少康现任妻子
- 7 替嫁暴王休想宠我
- 8 绝世炼丹师纨绔九小姐女主漂亮吗
- 9 仙逆妖帝是谁
- 10 闪婚霍家的小说
- 11 隐婚神秘影帝小说免费阅读无弹窗
- 12 隐婚神秘影帝小说免费下载全文
- 13 我有一个混沌世界小说免费阅读
- 14 重生不当人的小说有哪些书
- 15 闪婚成爱沈悠
- 16 安少谦苏安凉
- 17 我有一个混沌世界漫画免费阅读
- 18 重生不当人的小说推荐完结
- 19 小说妖帝老婆求帖帖听书
- 20 隐婚神秘影帝小说免费阅读下载
- 21 重生不当人的小说有哪些名字
- 22 重生不当圣母一类的小说推荐
- 23 重生不当人的小说有哪些推荐
- 24 妖妃诱邪王
- 25 闪婚霍少
- 26 小说妖帝的雅称
- 27 天乩之白蛇传说妖帝斩荒
- 28 安少谦苏轻柔
- 29 隐婚神秘影帝小说下载
- 30 霸道小叔请轻撩漫画酷漫网