快速排序最坏情况
快速排序的最坏情况是运行时间为Θ(n²)(Θ读作theta)。这种情况发生在当数组已经有序或者逆序排好的时候,此时划分过程产生的两个区域中有一个没有元素。快速排序的运行时间依赖于划分是否平衡,而平衡与否又依赖于划分时主元素的选择。当每次选取的主元素为最小元素或者最大元素时(例如在分解时每次选取的主元素为待排序数组中的最小元素或最大元素),会导致最坏情况发生,此时其递归表达式为T(n)=T(n - 1)+O(n),根据主方法可得这种情况的时间复杂度为O(n²)。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 最动听的事郁升结局
- 2 尊龙 1
- 3 悟空下载安装最新版
- 4 一人之下夏禾的小情人是谁
- 5 微微一笑续写微微离婚
- 6 电视剧霸
- 7 戏点鸳鸯主角
- 8 最动听的事作文
- 9 EX穷极魔格大蛇
- 10 限定小小英雄保底多少钱
- 11 歪歪一人哥为什么卖掉IR
- 12 龙珠软膏的副作用
- 13 龙珠软膏的五大作用与功效
- 14 白月初他爹到底是什么人物
- 15 在线观看异人族
- 16 谁杀了张楚岚的父亲
- 17 狂王第10集预告视频
- 18 张灵玉谁出演更好看
- 19 往事尘封的唯美句子简短
- 20 为什么不让张楚岚知道真相
- 21 排名第一痔疮膏消肉球
- 22 星球大战人仔sw667
- 23 去腐生肌最好的外用药
- 24 狐妖小红娘镜花缘是多少集的
- 25 猴妈妈弄死小猴子变成干尸
- 26 傅蓉一人之下剧版
- 27 海贼王红发叫什么名字
- 28 黑悟空神话在哪下载
- 29 魔格大蛇与电弧贝利融合
- 30 元尊苏幼薇和武瑶去哪了