首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
09-30 15:41
门头沟学院 营销
广汽新媒体公关面经
1.请先做个简单的自我介绍?重点介绍一下自己的相关经历,包括所学专业与技能。 2.你最近5年的职业规划是什么,能否详细地谈一下,针对此岗位如何规划? 3.你应聘这个岗位的优势是什么?劣势是什么?(各说三点),结合岗位需求阐述。 4.为什么选择应聘我们公司?从公司业务、行业地位等方面谈谈你的看法。 5.能不能谈谈对我们公司产品和所在行业的了解?具体说说了解的程度。 6.你期望的薪酬是多少?说明期望薪酬的依据和考虑因素。 7.大学期间最喜欢哪一门专业课程?为什么喜欢这一门,对该岗位有何助力? 8.用三个词,总结一下这几年自己大学的经历?并简单解释每个词的含义。 9.大学期间都参加过哪些社团或者学生...
点赞
评论
收藏
分享
10-03 14:40
西京学院 C++
海信-一面-c/c++软件开发-青岛
📍面试公司:海信🕐面试时间:2025.09.27💻面试岗位:c/c++软件开发❓面试问题:项目介绍1、struct和class2、c++ 一个类能不能继承自多个抽象类3、数组,链表特点4、冒泡,快排,归并,算法复杂度5、c++新特性6、反问🙌面试感想:还行
查看6道真题和解析
点赞
评论
收藏
分享
08-19 17:40
Java
公司开了这样一份离职证明
#离职证明#
吴offer选手:
666 打老板了吗
点赞
评论
收藏
分享
09-15 18:40
湖北大学 后端工程师
实习第一天就崩不住了
我的leader就是面试我的人。我在面试里把自己说的什么都会,今天运行个项目部署个nacos和中间件露馅了。一个下午都没运行起项目,害的leader教了我半个下午。git也不太熟练,他叫我创建分支推到远端也忘记了。他让我给他透个底到底会什么,我说后面的crud,脏活累活交给我和ChatGPT,肯定帮他减负。😂😂😂
叁六玖:
给我透个底,你会什么
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
10-01 11:41
思格新能源-电力电子硬件岗
一面 1、自我介绍 2、项目详细介绍 3、变压器设计考虑哪些问题 4、项目中电路模态分析 5、变压器的利兹线计算,为什么选这个线径? 6、从集肤效应分析,实际走多少电流?会有什么影响?损耗如何? 7、电路分析 8、拓扑模态分析 9、反问(发展前景) 二面 闲聊问工作期望、未来职业规划等。
查看9道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
“所有人”都在二十多岁痛哭,哭着笑着回忆了我的七年
2030
2
...
小红书一面
794
3
...
不想干互联网,有什么别的出路😭
508
4
...
秋招offer选择:阿里淘天|腾讯天美
356
5
...
26届计算机秋招阶段性总结
282
6
...
牛可乐国庆旅行篇-七里山塘
277
7
...
牛可乐国庆旅行篇-黄山
274
8
...
大厂面试问题记录
255
9
...
我的秋招,大抵是结束了(国庆秋招小结)
214
10
...
唉国庆根本学不动
211
创作者周榜
更多
正在热议
更多
#
国庆放假,你还会投简历吗?
#
20111次浏览
134人参与
#
工作两年想退休了
#
161890次浏览
1370人参与
#
深信服秋招来了
#
272031次浏览
2905人参与
#
AI创作大赛:牛可乐的国庆之旅
#
17367次浏览
224人参与
#
大学四年该怎么过,才不算浪费时间?
#
13291次浏览
79人参与
#
国庆假期,给大脑放个假
#
4817次浏览
45人参与
#
携程求职进展汇总
#
639294次浏览
4657人参与
#
校招入职后的感受
#
377394次浏览
3205人参与
#
金融财经春招备战日记
#
29665次浏览
162人参与
#
如果没找到工作,考公是你的退路吗
#
49421次浏览
396人参与
#
大家实习每天都在干啥
#
92693次浏览
520人参与
#
你小时候最想从事什么职业
#
123513次浏览
1915人参与
#
26届的你,投了哪些公司?
#
191266次浏览
1138人参与
#
非技术er求职现状
#
101590次浏览
670人参与
#
通信硬件人社招/春招/实习投递现状
#
30019次浏览
947人参与
#
查收我的offer竞争力报告
#
217665次浏览
1408人参与
#
基恩士求职进展汇总
#
24524次浏览
132人参与
#
产品人求职现状
#
271442次浏览
2277人参与
#
如何KTV领导
#
69330次浏览
495人参与
#
如何排解工作中的焦虑
#
216372次浏览
2087人参与
#
华为工作体验
#
230281次浏览
1280人参与
#
我的租房踩坑经历
#
172123次浏览
1129人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务