快速排序最坏情况
快速排序的最坏情况是运行时间为Θ(n²)(Θ读作theta)。这种情况发生在当数组已经有序或者逆序排好的时候,此时划分过程产生的两个区域中有一个没有元素。快速排序的运行时间依赖于划分是否平衡,而平衡与否又依赖于划分时主元素的选择。当每次选取的主元素为最小元素或者最大元素时(例如在分解时每次选取的主元素为待排序数组中的最小元素或最大元素),会导致最坏情况发生,此时其递归表达式为T(n)=T(n - 1)+O(n),根据主方法可得这种情况的时间复杂度为O(n²)。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 狂王短剧第105
- 2 妖神记漫画扑飞免费全集
- 3 西行纪龙魂斗气
- 4 异人录正版书籍
- 5 狂嫂归来100集全集
- 6 异人之下柳大爷第几集出现
- 7 一人之下番外锈铁篇免费
- 8 西行传漫画免费阅读
- 9 我是大神仙漫画免费漫画在线观看
- 10 西行纪全集高清免费看
- 11 我是大神仙免费版漫画
- 12 海贼王动画免费高清在线观看
- 13 一人之下特效做的不错
- 14 我是大神仙男女主角
- 15 夏禾的小情人是谁
- 16 西行纪2漫画免费观看全集
- 17 《阿修罗》免费观看
- 18 异人之下2真人版免费观看
- 19 西行纪年番46现在叫什么
- 20 盗贼之海传奇海贼
- 21 一人之下动漫老天师对龚庆多少集
- 22 海贼王动画960集在线观看免费
- 23 都市狼王动漫免费观看
- 24 西行纪季免费完整版4
- 25 一人之下漫画525话免费
- 26 一人之下番外三十六贼
- 27 一人之下漫画573话
- 28 西行纪年番光暗篇免费观看
- 29 海贼王里每个人的外号
- 30 一人之下中的甲申之乱