快速排序最坏情况
快速排序的最坏情况是运行时间为Θ(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 宠魅楚暮的15个魂宠是哪些名字
- 22 宠魅小说主角的魂宠
- 23 宠魅主角有哪些魂宠
- 24 开局就有王者号免费漫画下拉式
- 25 宠魅主角叫什么
- 26 宠魅主角的魂宠
- 27 大象无形动漫第一季全部播放
- 28 宠魅的主角是谁
- 29 宠魅的主角有哪些宠物图片
- 30 开局奖励一亿条命在线观看动漫