快速排序最坏情况
快速排序的最坏情况是运行时间为Θ(n²)(Θ读作theta)。这种情况发生在当数组已经有序或者逆序排好的时候,此时划分过程产生的两个区域中有一个没有元素。快速排序的运行时间依赖于划分是否平衡,而平衡与否又依赖于划分时主元素的选择。当每次选取的主元素为最小元素或者最大元素时(例如在分解时每次选取的主元素为待排序数组中的最小元素或最大元素),会导致最坏情况发生,此时其递归表达式为T(n)=T(n - 1)+O(n),根据主方法可得这种情况的时间复杂度为O(n²)。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 张之维徒弟排名
- 2 王者荣耀李白新皮肤
- 3 悟空视频影视大全软件下载
- 4 云即玩游戏盒
- 5 孙悟空vs狂王
- 6 祛痘的医用软膏
- 7 李白新皮肤谪仙醉月
- 8 阿威18式隐晦含义
- 9 狐妖毒皇本体是什么身份的
- 10 温州龙湾永昌堡拆迁
- 11 动漫龙珠z在线观看
- 12 夭夭和周元在一起了吗
- 13 白苏傅景淮
- 14 狐妖毒娘子是什么妖精
- 15 中秋大月饼包装盒
- 16 元尊周元最后娶了谁
- 17 元尊最后境界
- 18 假面骑士尾上
- 19 张楚岚和陆玲珑的关系如何
- 20 邪帝盛宠妻 嗜血御兽魔妃
- 21 冯宝宝被挑断手脚筋是哪一集
- 22 龙珠zero发售日
- 23 异人之下电影版配音
- 24 超级大圣之悟空传奇
- 25 狐妖小红娘外国人评价
- 26 红狐小妖娘手绘图片
- 27 一人之下348
- 28 一人之下533
- 29 178体育赛事免费直播退出去了
- 30 悟空遥控器不起作用的原因