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

相关推荐

昨天 23:34
合肥工业大学 DFT工程师
点赞 评论 收藏
分享
昨天 23:40
南京航空航天大学 注塑工程师
职场建议：你可以不圆滑，但一定要懂世故
劝大家，到了新公司，第一件事一定是观察！如果不懂人情世故，你可能要付出比别人多十倍、甚至百倍的努力，才可能达到一样的职场目标。希望今天的分享对你有帮助！1、判断公司环境，尽快理清楚其文化氛围和沟通风格。是能力更重要，还是情商做人更重要? 需要经常动用心眼子?如果公司是公平开放式环境，你说什么都不怕；但如果内部有明显派系之分，你就要慎言慎行。.2、识别不同类型的同事，要分类相处与合作沟通。必须每隔一段时间，就把同事分个类 (不是物化)。多接触：实干者，沟通强者，技术骨干，善良的老油条，可偷师的人。多防备：心机同龄人，坏心眼的老油条，没能力的关系户。.3、摸清公司、领导的上限+下限+下线。上限决定...
点赞 评论 收藏
分享
10-28 14:42
门头沟学院 Java
好执着啊，双非本这么有吸引力吗
JAVA回暖了
watermelon1124：因为嵌入式炸了
点赞 评论 收藏
分享
11-26 18:38
西安电子科技大学 测试工程师
点赞 评论 收藏
分享
评论
点赞
7
分享

全站热榜

正在热议
# 25届秋招总结 #
430443次浏览 4357人参与
# 实习，投递多份简历没人回复怎么办 #
2449670次浏览 34815人参与
# 阿里云管培生offer #
66844次浏览 1850人参与
# 地方国企笔面经互助 #
7552次浏览 18人参与
# ai智能作图 #
37851次浏览 459人参与
# 虾皮求职进展汇总 #
103257次浏览 827人参与
# 北方华创开奖 #
68532次浏览 568人参与
# 发工资后，你做的第一件事是什么 #
11332次浏览 55人参与
# 实习想申请秋招offer，能不能argue薪资 #
38482次浏览 313人参与
# 机械求职避坑tips #
24354次浏览 253人参与
# 工作中，努力重要还是选择重要？ #
34126次浏览 378人参与
# 我的实习求职记录 #
6149025次浏览 84118人参与
# 你投递的公司有几家约面了？ #
32918次浏览 187人参与
# 25届机械人为了秋招做了哪些准备？ #
26916次浏览 367人参与
# 软件开发投递记录 #
1485344次浏览 23971人参与
# 机械人怎么评价今年的华为 #
158618次浏览 1354人参与
# 提前批简历挂麻了怎么办 #
149393次浏览 1971人参与
# 如果再来一次，你还会选择这个工作吗？ #
122141次浏览 1190人参与
# 工作两年想退休了 #
56273次浏览 725人参与
# 投递实习岗位前的准备 #
1194460次浏览 18515人参与
# 华为工作体验 #
113039次浏览 874人参与
# 我在牛爱网找对象 #
75332次浏览 557人参与
牛客网
牛客企业服务