不懂就问：面试馆问为什么快排的时间复杂度是nlog(n)

面试馆问你为什么快排的时间复杂度是nlog(n)时，要怎么回答面试官才会满意
全部评论
就是让你推到一下啊，master公式
1 回复 分享
发布于 2020-02-22 12:05
n是partition时间复杂度，logn是分治法
1 回复 分享
发布于 2020-02-22 12:07
让他写一个
点赞 回复 分享
发布于 2020-02-22 11:48
logn层，每层为n
点赞 回复 分享
发布于 2020-02-22 15:49

相关推荐

昨天 15:27
已编辑
中南大学 Java
请教各位大牛子几个问题
1.为什么都在追求核心部门？除了稳定以外，核心部门还有什么优势吗？比如晋升快什么的或年终发的多什么的？2.北京的公积金不买房都能取出来吗？好取吗？只能用于租房吗？3.如果部门里大部分人职级很高那校招生进去就会晋升很快是这么个道理吗？4.10 9 5 周五6点下班的工作作息在互联网算是中等还是略微加班还是加班较严重呢？5.电网是非要研究生学历才能进去吗？本科有机会吗？6.北京、上海、深圳三地工作幸福指数何如？都买不起房的情况下
汉献帝刘协：公积金随便提的吧，我这里一年可以全提出来一次，不用离职，不用交什么证明，北京不至于那么恶心你
牛客创作赏金赛 牛客在线求职答疑中心
点赞 评论 收藏
分享
11-28 18:05
杭州电子科技大学 Java
点赞 评论 收藏
分享
11-30 10:27
University of Oxford 嵌入式硬件工程师
点赞 评论 收藏
分享
11-10 22:06
上海震旦职业学院 前端工程师
导员貌似在催三方
😭😭😭我的秋招一塌糊涂啊
jack_miller：我给我们导员说我不在这里转正，可能没三方签了。导员说没事学校催的时候帮我想办法应付一下
点赞 评论 收藏
分享
评论
点赞
7
分享

全站热榜

正在热议
# 25届秋招总结 #
430642次浏览 4361人参与
# 实习，投递多份简历没人回复怎么办 #
2449741次浏览 34816人参与
# 北方华创开奖 #
68552次浏览 568人参与
# 地方国企笔面经互助 #
7558次浏览 18人参与
# ai智能作图 #
37963次浏览 460人参与
# 虾皮求职进展汇总 #
103339次浏览 827人参与
# 阿里云管培生offer #
66928次浏览 1871人参与
# 发工资后，你做的第一件事是什么 #
11361次浏览 56人参与
# 实习想申请秋招offer，能不能argue薪资 #
38501次浏览 313人参与
# 工作中，努力重要还是选择重要？ #
34184次浏览 379人参与
# 双非本科求职如何逆袭 #
660218次浏览 7377人参与
# 机械求职避坑tips #
24368次浏览 253人参与
# 参加完秋招的机械人，还参加春招吗？ #
19753次浏览 238人参与
# 我的实习求职记录 #
6149151次浏览 84120人参与
# 你投递的公司有几家约面了？ #
32921次浏览 187人参与
# 25届机械人为了秋招做了哪些准备？ #
26922次浏览 367人参与
# 机械人春招想让哪家公司来捞你？ #
157375次浏览 2267人参与
# 软件开发投递记录 #
1485344次浏览 23971人参与
# 机械人怎么评价今年的华为 #
158620次浏览 1354人参与
# 工作两年想退休了 #
56308次浏览 726人参与
# 提前批简历挂麻了怎么办 #
149402次浏览 1971人参与
# 如果再来一次，你还会选择这个工作吗？ #
122208次浏览 1190人参与
牛客网
牛客企业服务