快速排序最坏情况
快速排序的最坏情况是运行时间为Θ(n²)(Θ读作theta)。这种情况发生在当数组已经有序或者逆序排好的时候,此时划分过程产生的两个区域中有一个没有元素。快速排序的运行时间依赖于划分是否平衡,而平衡与否又依赖于划分时主元素的选择。当每次选取的主元素为最小元素或者最大元素时(例如在分解时每次选取的主元素为待排序数组中的最小元素或最大元素),会导致最坏情况发生,此时其递归表达式为T(n)=T(n - 1)+O(n),根据主方法可得这种情况的时间复杂度为O(n²)。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 李连杰新片《镖人》在线观看
- 2 镖人预告
- 3 镖人什么时候开始连载的
- 4 镖人电影2025能上映吗
- 5 镖人动漫pv
- 6 镖人第一季
- 7 电影《镖人》上映时间
- 8 镖人什么时候上映
- 9 镖人完整版
- 10 镖人上映时间
- 11 李连杰新片《镖人》
- 12 镖人什么时候出动画
- 13 镖人 mp4
- 14 镖人上映
- 15 《镖人》
- 16 《镖人》电影版
- 17 镖人预告片下载
- 18 镖人导演
- 19 镖人讲的什么
- 20 镖人 最新
- 21 镖人一共几部
- 22 镖人动画预告
- 23 镖人 电影
- 24 镖人剧情详细
- 25 镖人定档
- 26 镖人pv
- 27 镖人 动漫
- 28 镖人动漫在线播放
- 29 镖人 免费
- 30 镖人什么时候完结