快速排序最坏情况
快速排序的最坏情况是运行时间为Θ(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 修炼的修
- 20 狐妖小红娘自设人物
- 21 龙珠足球直播app官方下载安装
- 22 免费直播足球赛事的app
- 23 张起灵粉丝讨厌夏禾
- 24 叮叮游斗罗大陆官方正版下载
- 25 沐天城篇真实时间线的转折点
- 26 西行纪狂王死
- 27 短剧版冯宝宝扮演者
- 28 狐妖小红娘杨一叹生日
- 29 2023年足球最佳球员
- 30 狐妖小红娘涂山标志绿色九尾