快速排序最坏情况
快速排序的最坏情况是运行时间为Θ(n²)(Θ读作theta)。这种情况发生在当数组已经有序或者逆序排好的时候,此时划分过程产生的两个区域中有一个没有元素。快速排序的运行时间依赖于划分是否平衡,而平衡与否又依赖于划分时主元素的选择。当每次选取的主元素为最小元素或者最大元素时(例如在分解时每次选取的主元素为待排序数组中的最小元素或最大元素),会导致最坏情况发生,此时其递归表达式为T(n)=T(n - 1)+O(n),根据主方法可得这种情况的时间复杂度为O(n²)。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 有道而行
- 2 神话装备属性可以调整吗贴吧
- 3 怎么提高神话爆率
- 4 大道无名大商无算出自哪本书
- 5 圣者无名 大者无形的意思
- 6 我的专属神级副本女主是谁
- 7 神话的高级替换词
- 8 天蚕土豆完结小说排行
- 9 我的神级专属副本 小说免费阅读
- 10 大道无名长养万物是什么意思
- 11 按摩中的大象什么意思
- 12 词语搭配什么童话
- 13 lol还有神话装备吗
- 14 电视剧《青云志》在线观看
- 15 黑神话行者套装怎么拿
- 16 行者圣遗物怎么获得
- 17 永生界小说
- 18 创造神话的意思是什么
- 19 洪荒之万界妖帝
- 20 神话装备属性怎么激活
- 21 大象无形小说结局是什么
- 22 大道无术大象无形
- 23 大象长鼻子不停摆动是为什么
- 24 一阵雨爆神话装备
- 25 玄关挂大象画有讲究吗
- 26 大象无形是褒还是贬的意思
- 27 神话的虎坠有什么用
- 28 苏灵韵会复活吗
- 29 苏灵韵献祭后复活了吗小说
- 30 藏风套装要做吗