首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
算法/机器学习校招面试题目合集
>
快速排序的最优情况
208
问答题
208
/
376
快速排序的最优情况
参考答案
参考回答:
快速排序的最优情况是Partition每次划分的都很均匀,当排序的元素为n个,则递归树的深度为
。在第一次做Partition的时候需对所有元素扫描一遍,获得的枢纽元将所有元素一分为二,不断的划分下去直到排序结束,而在此情况下快速排序的最优时间复杂度为
。
纠错
收藏
查看讨论
1
...
203
204
205
206
207
208
209
210
211
212
213
...
376
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题