首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客1481368号
2016-09-08 16:44
已编辑
东北大学 C++
关注
已关注
取消关注
n个数值选出最大m个数(3<m<n)的最小算法复杂度是多少?
为什么不可以先建一个大小为n的大顶堆,然后从调整m次堆,复杂度就是就m*logn吗?
leetcode上的解法是建一个m大小的小顶堆,调整n词,复杂度是n*logm
到底哪个更优啊
提示
全部评论
推荐
最新
楼层
牛客399835号
还不错的学校 Java
用快速选择算法平均时间复杂度为O(n),还可以用Median of medians,也叫BRPRT算法可以保证是O(n)的
点赞
回复
分享
发布于 2016-09-08 16:50
heda
清华大学 算法工程师
部分快排 时间复杂度 O(N) 存储复杂度 O(N) 堆排序 时间复杂度 O(NlogM) 空间复杂度 O(M) 这题没啥好说的,也没有正确答案,答出第一个,面试官会问你如果内存存不下整个数组怎么办,答出第二个,面试官会问你有没有更快的。都被问到好几次了
1
回复
分享
发布于 2016-09-09 09:50
--海-星--
快手_软件开发工程师
最小复杂度 O(N) 快排思想
点赞
回复
分享
发布于 2016-09-08 19:51
你好,天朝
中国科学院大学 C++
当N足够大时,建大小为n的方法优
点赞
回复
分享
发布于 2016-09-08 20:06
./a.out
安徽大学 C++
支持一楼的,BFPRT算法可以保证O(N)的复杂度,在O(N)的复杂度先选出第K大的数,之后再遍历一遍选出比第K大的数小的数,复杂度还是O(N)
点赞
回复
分享
发布于 2016-09-08 22:30
牛客1481368号
楼主
东北大学 C++
牛客网上给的答案是nlogm O(n)答案不对 按照楼上的意思是O(mn)
点赞
回复
分享
发布于 2016-09-09 08:34
一只补习的Fyu
左家垅男子职业技术学院 C工程师
建小顶堆,你求M个最大的,保证堆顶是M个中最小的,复杂度是O(nlogm),你不可能比n小,怎么也得遍历一遍吧。
点赞
回复
分享
发布于 2016-09-09 13:25
还没有回复哦~
相关推荐
11-25 19:33
南京理工大学 C++
C++选手秋招总结
秋招进行到现在终于能写总结了。完全没想到战线会拉这么长,过程会如此狼狈,不过更应该怪自己太菜了。好在所有的运气都用在了最后,也是有个去处。背景:双2本硕科班,无竞赛,本科一段研究所实习,硕士一段大厂暑期实习但无转正。技术栈是C++ & Golang,实习是客户端音视频(而且是鸿蒙端开发),简历两个C++项目一个Golang项目。主要投递岗位:后端,cpp软开,游戏服务端,测开,以及一些不拘泥于Java的岗位。从8月起总共投递123家公司,笔试数不清了,约面大约30家。offer/oc/意向:友塔游戏(第一个offer,面试体验很好,就是给钱好少南瑞继保(计算机科班点击就送(限男生),不...
懂了哥:
关于cpp的总结十分到位
25届秋招总结
点赞
评论
收藏
分享
11-25 14:30
CVTE_运营管理_HR
拿完offer再挑
目前池子里已经有很多同学泡着了,各个学校的三方也已经陆续开放,但是并不代表着签完三方就结束了,很多同学还会有违约考虑国企央企,所以10月到11月之间对于大部分同学来讲,还是没办法完全放松(已经拿到满意的offer的另说) ,还没有投的同学最后都投上吧,春招hc都不一定有秋招中期的剩下的hc多,直入主题,大家都关注的问题cvte加不加班?加还是加的,但是看部门,软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制,你事情做完可以走的,全天不打卡工资待遇怎么样?待遇还是挺不错,校招普遍都是10k以上,目前我见过最高的是18k的。福利待遇有哪些?五险一金啥的不用说了。住房公积...
CVTE公司福利 265人发布
点赞
评论
收藏
分享
11-15 18:12
北京航空航天大学 算法工程师
美团开始作废offer了???
群里看到的,真的假的啊,团子动真格了?!#美团求职进展汇总# #校招#
ccgugu:
这是自己不接受offer 超时导致的啊,又不是美团主动违约
美团求职进展汇总
点赞
评论
收藏
分享
11-26 21:26
山东大学 嵌入式软件工程师
关于校招,或许应该改掉这些学生思维
忘了是哪场面试,面试官问我:“秋招这么久了,我看你也有几个offer,你有什么感悟吗?”我的回答也很结构化:秋招的过程也是一个逐步认识自己的过程,这个过程中我能有机会接触不同的公司和岗位,这让我更清楚地认识到自己的技能和兴趣点。再笔面试的过程中我逐渐明确了自己在哪些领域有优势,哪些领域还需要进一步提升。通过与不同行业的公司接触,我对相关行业的现状和发展趋势有了更深入的了解。这不仅帮助我更好地选择适合自己的岗位,也让我对未来的职业发展有了更清晰的认识。然后今天回想这个问题,想一想秋招也确实让自己有不小的进步,尤其是意识到,有一些学生思维其实并不适用:1,为自己设置可能并不存在的标准牛客上一直以来...
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
从露宿街头到百万级种子轮融资——我的大学时代经历了什么
3.3W
2
...
字节20多面终究一场空
1.7W
3
...
C++选手秋招总结
1.5W
4
...
阿里云管培生开奖了
1.0W
5
...
寒假实习租房攻略!北京版
9415
6
...
泡出来啦
9115
7
...
华为电话oc了
8414
8
...
放弃代码,结束秋招啦!
7751
9
...
秋招圆满结束
7486
10
...
不装了!牛客就是OFFER判官
7210
正在热议
#
25届秋招总结
#
355764次浏览
3475人参与
#
我的实习求职记录
#
6088626次浏览
83712人参与
#
阿里云管培生offer
#
42446次浏览
966人参与
#
地方国企笔面经互助
#
5305次浏览
13人参与
#
职场吐槽大会
#
90894次浏览
752人参与
#
选完offer后,你后悔学本专业吗
#
23099次浏览
165人参与
#
北方华创开奖
#
50310次浏览
451人参与
#
ai智能作图
#
4175次浏览
78人参与
#
运营商笔面经互助
#
92888次浏览
1336人参与
#
实习中的菜狗时刻
#
278997次浏览
2741人参与
#
腾讯求职进展汇总
#
200676次浏览
1666人参与
#
如果有时光机,你最想去到哪个年纪?
#
25102次浏览
521人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
37881次浏览
345人参与
#
风评不好的公司,你会去吗?
#
20763次浏览
94人参与
#
上班苦还是上学苦呢?
#
91577次浏览
797人参与
#
大疆求职进展汇总
#
413868次浏览
2935人参与
#
国企还是互联网,你怎么选?
#
90231次浏览
703人参与
#
硬件兄弟们 甩出你的华为奖状
#
73887次浏览
609人参与
#
远程面试的尴尬瞬间
#
20591次浏览
296人参与
#
软件开发2024笔面经
#
2326277次浏览
48226人参与
#
如果中了500万,你会离职吗?
#
13767次浏览
145人参与
#
如何一边实习一边秋招
#
1000375次浏览
12701人参与
牛客网
牛客企业服务