快速排序最坏情况
快速排序的最坏情况是运行时间为Θ(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 完本小说在线TXT下载
- 17 砍骨刀为什么能砍骨
- 18 东方月初的表兄弟叫啥
- 19 龙珠z游戏手机版格斗中文版
- 20 异人之下曝光名场面
- 21 奇漫屋漫画官方正版入口下载安装
- 22 戴荃的《悟空》
- 23 wegame黑神话悟空兑换码
- 24 夏禾的官配
- 25 街机游戏盒子
- 26 开局一座山弟2部
- 27 冯绍峰那然最新合作
- 28 青云仙宗动画
- 29 狐妖小红娘权王富贵是谁扮演的
- 30 星空体育app下载入口