首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 00:08
河南工业大学 深度学习
代码随想录刷题总结
今天是刷题的最后一天,回望这两个月,在学与不学中也是一致挣扎。好在第一个月每天都写了博客,眨眼间两个月也就过去了。今天是刷题最后一天,也是最后一周上班。这周结束就要开启新的旅程。一遍是记录,一遍是问元宝,反复问,每次学到一点新的知识,就发现其实之前都学过,只不过当时更多的是在看剧。。。难倒是不难,重要的是能沉下心进行学习,这个是最不容易的。坚持是自己唯一能够只能骄傲的,所以希望在接下来的新征程中,最多的就是坚持下来哈!
点赞
评论
收藏
分享
05-20 09:39
苏州工艺美术职业技术学院 通信技术工程师
实习同事晚上十点半约我看电影
事情发生在我大三那一年第一次实习的时候···那时候还没毕业的我突破重重“保研之后就应该给学院干活”、“你的荣誉都是学院给你的”之类的道德绑架,只身一人到无锡实习。因为还没毕业,但也没多少课了,那学期只有一门《智慧旅游》要上。我的老师留了个作业,让我们每人做一个景区介绍的网页(要能有很多模块,随意点进去的那种),好吧我不会描述,事实上我也完全不会HTML。因为实习的公司么,是个软件公司,偏偏就有前后端。于是乎,我想到了可以请个搞前端的研发帮帮忙。刚巧不巧,同一个办公室的 HR就有一个关系好的同事是搞前端的。所以我们加上了微信。他帮我做完作业之后,我在某一个阳光明媚的中午买了杯瑞幸去感谢他(那个时...
点赞
评论
收藏
分享
04-24 14:51
中北大学 安全工程师
求职好难。。。。现在公司都不愿意培养实习生吗?面了几家公司都说考虑到成本问题或者等着等着没信了
康师傅在逃牛肉:
实习生才多钱啊,还要考虑成本问题😨
求职低谷期你是怎么度过的
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
05-09 11:14
招了一年实习生,撑过三个月的一只手数得清
坐标某百人厂,一直在帮组里招实习。社会上都在说卷实习卷经历,简历也确实收到很多,不错的同学大方给offer。但来了基本干不满三个月,最快第一天就走,告诉我"这活没意思不符合预期"——咱就说第一天你能干啥?还有一个月、两个月就走的,撑到三个月的真的稀有。dirtywork多?真不是,想干别的随便挑。压力大?没让加班。公司没有加班文化薪资低?平均水平甚至比某些大厂给得还多。我每次都问离职原因,答案肯定不真也不会明说。说"不满三个月给不了实习证明"(面试时也讲清楚了),人家来一句"无所谓"。你说进不了大厂在我这凑合?我问了在大厂的前同事,情况一模一样,说走就走,不管你是不是大厂。so?这些没干几天就走的同学,是用实习来体验生活吗?还是真有人逼着你们实习🤣蹲一波实习生的真实回答,我是真的好奇。
代码飞升AL:
小厂现状 大家都是学完东西就跳槽 不可能为了这么点工资一直当苦力
实习生的蛐蛐区
点赞
评论
收藏
分享
昨天 12:27
哈尔滨工程大学 Java
27实习求助
本人bg 双非本 211 硕,暑期/日常实习投递从3月一直到现在 0 offer简历情况是一段包装的实习经历 + 仿小红书项目除了简历挂也收到过大厂的面试(虽然不多),感觉似乎简历不容易被捞起来,或者被捞起来但不感兴趣。抛开运气、表达能力等难以改进因素。认为可能的因素如下:包装的实习经历有漏洞、太简单、公司知名度小?自身的仿小红书项目没有亮点、太简单、业务相关度低?现在是5月22号了已经,不可能不焦虑内耗。目前自己能想到的改进意见是:个人项目优化,在原有的基础上融合黑马点评 或 直接换一个项目如马丁的牛卷找一个独立的包含工作流的Agent项目加上去说实话自己因为心态起伏状态挺差,找不到方向比较...
找不到实习会影响秋招吗
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
27双非ue游戏客户端大失败经历
1.1W
2
...
作为一个老登,最烦应届生问的问题之一
1.0W
3
...
各位都是怎么出去实习的
6580
4
...
理性讨论,卷实习算不算工贼行为?
5426
5
...
逆天领导,因为一句话要把我开除了
4864
6
...
三段大厂,说下我见过的最低学历
3363
7
...
5.18字节(中国广告与交易)75分钟
3239
8
...
26博士求职竟然也难
3070
9
...
双非想拿腾讯offer,会被卡学历吗?
3040
10
...
26春招毁意向黑名单
2823
创作者周榜
更多
正在热议
更多
#
如何成为1个AI工程师?
#
7158次浏览
320人参与
#
面试被问期望薪资时该如何回答
#
407245次浏览
2224人参与
#
26届春招投递记录
#
41880次浏览
353人参与
#
我想去国央企的原因
#
80577次浏览
420人参与
#
27届实习投递记录
#
129861次浏览
1448人参与
#
我在大厂见过的最低学历
#
7491次浏览
74人参与
#
你觉得第一学历对求职有影响吗?
#
277422次浏览
1498人参与
#
你觉得机械有必要实习吗
#
89445次浏览
538人参与
#
机械人你觉得今年行情怎么样?
#
10022次浏览
100人参与
#
大疆工作体验
#
34564次浏览
95人参与
#
要毕业了,再不说就来不及了
#
12036次浏览
174人参与
#
AI面会问哪些问题?
#
138500次浏览
3787人参与
#
秋招拿一个offer可以躺平吗
#
278204次浏览
1413人参与
#
你在职场上见过哪些“水货”同事
#
42219次浏览
181人参与
#
虹软科技求职进展汇总
#
18666次浏览
141人参与
#
工作丧失热情的瞬间
#
401848次浏览
2590人参与
#
你今年的平均薪资是多少?
#
230939次浏览
1071人参与
#
我的上岸简历长这样
#
854632次浏览
11604人参与
#
滴滴求职进展汇总
#
351183次浏览
2592人参与
#
机械人求职现状
#
44245次浏览
329人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务