首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客1481368号
2016-09-08 16:44
已编辑
东北大学 C++
关注
已关注
取消关注
n个数值选出最大m个数(3<m<n)的最小算法复杂度是多少?
为什么不可以先建一个大小为n的大顶堆,然后从调整m次堆,复杂度就是就m*logn吗?
leetcode上的解法是建一个m大小的小顶堆,调整n词,复杂度是n*logm
到底哪个更优啊
提示
全部评论
推荐
最新
楼层
heda
清华大学 算法工程师
部分快排 时间复杂度 O(N) 存储复杂度 O(N) 堆排序 时间复杂度 O(NlogM) 空间复杂度 O(M) 这题没啥好说的,也没有正确答案,答出第一个,面试官会问你如果内存存不下整个数组怎么办,答出第二个,面试官会问你有没有更快的。都被问到好几次了
1
回复
分享
发布于 2016-09-09 09:50
牛客399835号
还不错的学校 Java
用快速选择算法平均时间复杂度为O(n),还可以用Median of medians,也叫BRPRT算法可以保证是O(n)的
点赞
回复
分享
发布于 2016-09-08 16:50
一只补习的Fyu
左家垅男子职业技术学院 C工程师
建小顶堆,你求M个最大的,保证堆顶是M个中最小的,复杂度是O(nlogm),你不可能比n小,怎么也得遍历一遍吧。
点赞
回复
分享
发布于 2016-09-09 13:25
牛客1481368号
楼主
东北大学 C++
牛客网上给的答案是nlogm O(n)答案不对 按照楼上的意思是O(mn)
点赞
回复
分享
发布于 2016-09-09 08:34
./a.out
安徽大学 C++
支持一楼的,BFPRT算法可以保证O(N)的复杂度,在O(N)的复杂度先选出第K大的数,之后再遍历一遍选出比第K大的数小的数,复杂度还是O(N)
点赞
回复
分享
发布于 2016-09-08 22:30
你好,天朝
中国科学院大学 C++
当N足够大时,建大小为n的方法优
点赞
回复
分享
发布于 2016-09-08 20:06
--海-星--
快手_软件开发工程师
最小复杂度 O(N) 快排思想
点赞
回复
分享
发布于 2016-09-08 19:51
暂无评论,快来抢首评~
相关推荐
03-16 14:10
武汉理工大学 C++
暑期找实习 over
拿下快手offertl:3.2 投递 3.3 HR 约面 3.4 一面(半小时后约二面) 3.5 二面 3.9 约三面 3.10 三面 3.12 口头 + 正式offerTX还在走流程tl:3.11 投递 3.12 一面 3.13 二面已签快手,祝各位也找到自己心仪的offer
点赞
评论
收藏
分享
03-16 20:12
拼多多集团-PDD_TEMU_研发工程师
准备这些,我拿下了10个pdd的offer(含内推)
大家好,我是去年参加秋招的一名后端开发选手。最终战果是拿下了10个pdd的offer,没错,是10个。不是凡尔赛,只是想证明我的准备方法是可复制、可执行的。pdd的面试以“硬核”、“深入”著称,能通过多重考验,靠的不是运气,而是一套精准的备考策略。今天,我就把这套“打法”毫无保留地分享给大家。核心只有一句话:用做产品的思维来准备面试,你的简历和知识体系就是你要打造的产品,面试官就是你的用户。一、 知己知彼:拆解pdd的“人才画像”在开始准备前,我先花了大量时间研究pdd到底想要什么样的人。通过牛客网面经、linkedin上分析pdd工程师的背景,我总结出三点核心需求:基础扎实到变态:操作系统、...
点赞
评论
收藏
分享
03-13 15:46
东莞理工学院 运营
学院本,春招简历求痛批。。。
希望各位大佬能帮我看看,小女子心理承受能力很好😭😭
点赞
评论
收藏
分享
03-04 00:14
九江职业大学 C++
腾讯校招
主播27号面完,到现在还显示这个是不是要挂了啊
LZHR:
老哥你从投递简历测评完到一面中间隔了多久呀,我这边已经过了五天了仍显示简历筛选中是不是就是挂了
腾讯求职进展汇总
点赞
评论
收藏
分享
昨天 10:55
门头沟学院 Java
第一次找实习,记录一下这段时间做了什么
大三,211,Java后端,第一次正式找实习,写个帖子记录一下,也希望给同样第一次的同学一些参考。时间线:1月:整理了简历,刷完了hot100大半,感觉自己差不多了(后来证明差远了)2月:开始投,字节、腾讯先投,笔试差点没写完,才意识到自己差距2月中:补了两周八股,重新调整复习方向3月初:重新开始投,这次扩大范围,美团、百度、京东、快手、网易都投上了现在:字节进了一面,其他还在等找实习前没想到网申填表是个体力活,每家系统不一样,信息全要重填,最开始真的很崩溃。后来发现牛客有个网申助手,把自己的信息录进去一次,之后打开网申页面自动填,省了很多重复劳动,整个人状态好了一点。现在主要时间放在准备面试...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
JDY已oc,附timeline和面经
2968
2
...
腾讯暑期实习
2921
3
...
25届校招上岸总结 | 我的经验是越早越好
2905
4
...
虾皮SSC后端一面面经
2861
5
...
京东JDY一面
2790
6
...
真实业务和场景题的疯狂拷打
2651
7
...
命运换了个赛道给我发牌
2542
8
...
百度一面 Web前端实习生 3.17
2410
9
...
腾讯后端暑期实习面试记录
2271
10
...
美团AI面试链接重复发送
2218
创作者周榜
更多
正在热议
更多
#
如何一边实习一边找下家?
#
15072次浏览
125人参与
#
重来一次,你会对开始求职的自己说
#
38319次浏览
414人参与
#
MiniMax求职进展汇总
#
6276次浏览
141人参与
#
跟HR说什么能被秒回?
#
5420次浏览
108人参与
#
你的mentor是什么样的人?
#
56541次浏览
772人参与
#
春招/暑实第一面是哪家?
#
12647次浏览
170人参与
#
巨人网络春招
#
6989次浏览
118人参与
#
你认为工作的意义是什么
#
264962次浏览
1524人参与
#
华为海思工作体验
#
44552次浏览
160人参与
#
把自己当AI,现在最消耗你token的问题是什么?
#
1328次浏览
58人参与
#
面试官最爱问的 AI 问题是......
#
9245次浏览
348人参与
#
哪些瞬间让你真切感受到了工作的乐趣
#
26948次浏览
111人参与
#
现在入门AI应该走哪些方向?
#
2170次浏览
64人参与
#
你收到了哪些公司的笔试?
#
11258次浏览
67人参与
#
26年哪些行业会变好/更差
#
56761次浏览
527人参与
#
你的嫡系AI是哪个?
#
2187次浏览
64人参与
#
你今年的保底offer是哪家
#
176111次浏览
730人参与
#
27届实习投递记录
#
3050次浏览
67人参与
#
你现在的工作,是“成长”还是“消耗”?
#
6179次浏览
106人参与
#
为什么国企只招应届生
#
244263次浏览
1306人参与
#
烟草笔面经互助
#
27821次浏览
202人参与
#
快手求职进展汇总
#
741961次浏览
7119人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务