首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
qfxyx
2016-09-26 18:06
石牌村文科职业技术学院 Java
关注
已关注
取消关注
关于面试时快排空间复杂度的讨论
面试时说了下快排,问了空间复杂度,我说最好情况下log2 n,最差为n,面试官然后说,网上有些说空间复杂度是n*log2 n,问我哪个是对的,我坚持说我的是对的,回来网上查了一下,还真有一些博客说是n*log2 n,后背一阵凉啊,各位怎么看
提示
全部评论
推荐
最新
楼层
克里斯汀娜
南昌大学 前端工程师
nlog2n是时间复杂度 log2n是空间复杂度 ps:我是看考研书上写的
点赞
回复
分享
发布于 2016-09-26 18:27
heda
清华大学 算法工程师
空间复杂度 O(n) 吧,额外空间是 O(1)。 时间复杂度的期望是 O(nlogn) , worst case 是 O(n^2) 不能再低了,就算是 random pivot 最坏复杂度也是平方级。
点赞
回复
分享
发布于 2016-09-26 22:20
heda
清华大学 算法工程师
空间复杂度 log2n 是怎么做到的?
点赞
回复
分享
发布于 2016-09-26 22:16
加班的卡夫卡
阿里巴巴_l_开发工程师
快排最好不是nlogn最坏是n^2么?
点赞
回复
分享
发布于 2016-09-26 20:33
onionlo
上海交通大学 Java
平均是logn最坏是n。这个应该是和快排递归的深度有关系
点赞
回复
分享
发布于 2016-09-26 18:29
这个人没有名字
杭州电子科技大学 Java
你的是对的
点赞
回复
分享
发布于 2016-09-26 18:20
LeeKai.me
华中科技大学 Java
网上是错的
点赞
回复
分享
发布于 2016-09-26 18:17
暂无评论,快来抢首评~
相关推荐
12-20 11:21
复旦大学 Java
周六-继续帮大家看简历!无偿
点赞
评论
收藏
分享
12-15 16:53
美的集团_后端开发工程师(准入职员工)
美的内推,美的内推码
🏢美的总部十分现代化,设计水平很高。办公楼和美术馆ALSO连成一片,工作休闲两不误。 ⏰美的下班时间就是和网传的6:20相差不大,部门间会有出入,过了六点半老板就会来催下班了。 🍽️总部食堂提供了几十种的选择,中餐西餐自助餐🍴,粤菜川菜湘菜🌶️样样俱全,个人最推荐的还是粤式烧味,在顺德这个地方就没有不好吃的白切鸡和烧鸭。 🏋️总部园区里还有两个健身房(08空间员工专属和ALSO的商业健身房),器械又新又全,但下班时间人会比较多。08空间健身房还搭配了理疗师,可以花外面1/3的价格享受各种理疗服务。世界五百强-美的集团2026届校园招聘启动啦【企业介绍】集智能家居、楼宇科技、工业技术、...
美的集团公司福利 798人发布
点赞
评论
收藏
分享
11-19 17:27
门头沟学院 嵌入式软件开发
面试碰见扫码hr怎么办
屁都不会放一句啊 挂了就说挂了呗 哑巴也能当hr了
ddd7_:
真没我这个扫码吧
查看图片
点赞
评论
收藏
分享
12-15 16:44
安克创新 Anker_嵌入式软件工程师(准入职员工)
安克内推,安克内推码
一面直接略过了,因为我觉得终面更有深度一些,复盘了一下,准备挑战面遍所有电商运营岗位,争做电商运营面霸,下一篇更新蓝月亮面经~ 岗位 亚马逊电商运营 1.如何看待跨境电商?(个人思路:整体到局部,整体电商行业怎么看,过渡到跨境电商和国内电商的区别) 2.在电商运营过程中,哪些模块是需要提前布局的(个人思路:产品展示,库存预测,利润核算,每个人想法不一样,这是我的想法) 3.如何看待安克布局中东市场(个人思路:安克本身北美起家,关税以及近期亚马逊平台佣金上涨,尾端配送费增加,利润减少,需要布局其他国家分散风险,中东市场目前存在很大的机会,消费力高,而且中东市场主要消费力集中在时尚和消费电子,安克...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
读研还是本科就业?
1969
2
...
用了几年 AI 辅助编程,发现自己逐渐废了,我该怎么办
1681
3
...
数字马力
1539
4
...
双非硕后端秋招情况(准备春招版)
1208
5
...
给26届校招拿到大厂Offer的人一句忠告!
1160
6
...
牛爷爷们帮忙选一下offer
954
7
...
秋招总结
899
8
...
美团一面凉经
840
9
...
腾讯云智timeline
834
10
...
任何人都可以拥有的超优秀实习经历
828
创作者周榜
更多
正在热议
更多
#
2025年终总结
#
124115次浏览
2082人参与
#
实习简历求拷打
#
16897次浏览
194人参与
#
作业帮求职进展汇总
#
84089次浏览
554人参与
#
秋招被挂春招仍然能投的公司
#
7913次浏览
108人参与
#
实习要如何选择和准备?
#
128589次浏览
1486人参与
#
外包能不能当跳板?
#
54331次浏览
256人参与
#
诺瓦星云求职进展汇总
#
233578次浏览
1736人参与
#
mt对你说过最有启发的一句话
#
39216次浏览
454人参与
#
公司情报交流地
#
126742次浏览
1227人参与
#
为了找工作你花了哪些钱?
#
74915次浏览
361人参与
#
你觉得机械有必要实习吗
#
69866次浏览
485人参与
#
投格力的你,拿到offer了吗?
#
153484次浏览
822人参与
#
一起聊美团
#
307754次浏览
1767人参与
#
什么是优秀的实习经历
#
9458次浏览
226人参与
#
摸鱼被leader发现了怎么办
#
104021次浏览
659人参与
#
京东开奖
#
632126次浏览
3180人参与
#
秋招特别不鸣谢
#
16734次浏览
186人参与
#
考研失败就一定是坏事吗?
#
202732次浏览
1389人参与
#
选实习,你更看重哪方面?
#
15406次浏览
230人参与
#
安克创新求职进展汇总
#
62500次浏览
541人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务