快速排序最坏情况
快速排序的最坏情况是运行时间为Θ(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 史上最强姑爷赵恬
- 17 明朝败家子方继藩全文阅读下载
- 18 精灵之毒系之巅
- 19 穿越成pop文里女配的小说
- 20 神级赘婿秦云天
- 21 史上第一姑爷免费阅读
- 22 史上最强太子爷演员表蓝沁
- 23 我在明朝收废品的小说
- 24 宠魅男主老婆
- 25 修真聊天群动态漫一口气看完
- 26 庶女攻略第二部 卷7
- 27 龙婿下山免费阅读
- 28 庶女攻略里圆房
- 29 校草好好说话
- 30 屠龙勇者莱昂和银龙