不懂就问：面试馆问为什么快排的时间复杂度是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

相关推荐

11-27 13:54
腾讯_解决方案架构师
点赞 评论 收藏
分享
11-26 01:07
香港大学 Java
点赞 评论 收藏
分享
10-10 21:38
湖南文理学院 Web前端
点赞 评论 收藏
分享
10-09 00:50
已编辑
长江大学 算法工程师
全村唯一的指望了，怎么就偏偏是你。
成也华子，败也华子，如今竟然只能指望着华子了，害。投的是计算产品线，因为研究方向是ai-infra，只有这个最对口了。因为祖上传下来的xcpc金所以免机考+一次面试，实际在南研所只面了两轮。---------分割线---------但是我不想去，因为逆反。华子是家里唯一承认的私企。去这里等价于又一次屈服于他们。（想啥呢，人家还没给你发offer呢）
不期而遇的夏天：1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-27 10:48
点赞 评论 收藏
分享
评论
点赞
7
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
233687次浏览 2032人参与
# 在职场上，你最讨厌什么样的同事 #
5793次浏览 81人参与
# 阿里云管培生offer #
59355次浏览 1749人参与
# 25届秋招总结 #
398019次浏览 3986人参与
# 哪些公司校招卡第一学历 #
32932次浏览 106人参与
# 地方国企笔面经互助 #
6591次浏览 16人参与
# 北方华创开奖 #
66101次浏览 549人参与
# ai智能作图 #
21914次浏览 264人参与
# 硬件兄弟们 甩出你的华为奖状 #
77994次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2436344次浏览 34704人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4750次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722998次浏览 8551人参与
# 我的实习求职记录 #
6123143次浏览 83960人参与
# 如果再来一次，你还会选择这个工作吗？ #
111005次浏览 1116人参与
# 25届机械人为了秋招做了哪些准备？ #
25209次浏览 357人参与
# 签了三方后想毁约怎么办 #
18575次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
10015次浏览 216人参与
# 机械求职避坑tips #
22368次浏览 241人参与
# 游戏求职进展汇总 #
52841次浏览 344人参与
# 夸夸我的求职搭子 #
132056次浏览 1360人参与
# 腾讯求职进展汇总 #
207671次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35807次浏览 308人参与
牛客网
牛客企业服务