快速排序最坏情况
快速排序的最坏情况是运行时间为Θ(n²)(Θ读作theta)。这种情况发生在当数组已经有序或者逆序排好的时候,此时划分过程产生的两个区域中有一个没有元素。快速排序的运行时间依赖于划分是否平衡,而平衡与否又依赖于划分时主元素的选择。当每次选取的主元素为最小元素或者最大元素时(例如在分解时每次选取的主元素为待排序数组中的最小元素或最大元素),会导致最坏情况发生,此时其递归表达式为T(n)=T(n - 1)+O(n),根据主方法可得这种情况的时间复杂度为O(n²)。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 万古最强宗动漫第二季49
- 2 王者卖号一般多少钱
- 3 亿万星辰不及你漫画
- 4 神豪 我 游戏里疯狂刷钱
- 5 万古神话有漫画版本吗
- 6 龙珠境界等级怎么划分
- 7 万代龙珠游戏机
- 8 与死亡意思相近的词语有哪些
- 9 中国惊奇先生结局跟谁在一起
- 10 羞羞漫画入口在线观看
- 11 不健全关系小说实体书叫什么名字
- 12 爱与死为邻
- 13 百炼成神第一季动漫
- 14 我独自升级 有小说吗
- 15 修罗武神角色大全
- 16 王者体验服号是永久的吗
- 17 反派重生吊打主角小说
- 18 重生之大神豪
- 19 百炼成神仙府都有哪些人
- 20 王者点卷充值器软件
- 21 地球尽头漫画免费大全
- 22 最新综艺王牌对王牌
- 23 我们终将离去的的文案
- 24 死前最后的挣扎成语
- 25 非常大的大象
- 26 驭灵师血狱阿鼻
- 27 藏宝阁还价规则后别人可以买吗
- 28 逍遥合击什么职业厉害
- 29 悟空租车价格明细表
- 30 赤铁之心往哪里看