首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
04-19 18:30
科大讯飞_教育BG_后端开发(准入职员工)
AI Agent 爆火,后端人该从何学起
作为大四后端开发学生的我,想要入行AI Agent,首先要夯实大模型调用、提示词工程,熟练掌握工具调用、多轮对话逻辑。同时还要学好流程编排、向量数据库、API接口开发,结合后端编程基础,理解任务规划与自主执行逻辑,把模型能力落地成可运行的智能应用。
想从事Agent应该学习...
点赞
评论
收藏
分享
04-17 19:15
中南大学 Java
报就业培训班纯浪费米!
提醒下大家,报就业培训班屁用没有,动不动就大几千上万,我的观点就是:如果你只有培训才有一丝机会进入某个行业,那你大概率不适合这个行业,说的更残酷点就是可能根本在这个行业生存不下来,因为行业入行门槛本来就是个对从业人员的筛选。 更不要说报java开发,大模型应用开发等计算机就业培训班了,计算机就业完全靠自己找资料自学,他是对你的自学能力有极高要求的;另外ai末法时代到了,招聘需求会越来越少,全员能力skill化,大厂员工也因为ai人人自危,年轻人慎入互联网,可以考虑考公。 来自一个互联网大厂计算机从业者的真心话。每次我看到有人花几千报培训班,后面又后悔,我都替他爹妈红温了
哈哈哈,你是老六:
考公你们就没想过也会被ai取代吗
你会选择考研还是直接就业
点赞
评论
收藏
分享
04-14 12:52
已编辑
杭州电子科技大学 C++
27届找实习
三月底投到现在至今0约面,是哪里出了问题,是背景问题还是简历问题呢希望大佬指点一下改了一版新的,求大佬们看看
Luxlord:
哈哈哈我以为只有java这么逆天,杭电爷的c嘎嘎也是
点赞
评论
收藏
分享
04-17 22:20
中南大学 测试开发
腾讯测开面经
腾讯一共经历了三次一面,分别是腾讯魔方、腾讯金融科技、腾讯云3.18 腾讯魔方一面处女面,表现非常差自我介绍面试官问专业和测开有什么关系(本人非科班出身,当时就被问住了,不知道该怎么回答)然后接着一道手撕:数组中的重复数据(力扣442原题,要求常数级空间复杂度与O(n)时间复杂度)写了40分钟写不出来,面试官也不说话一直等待,最后给我讲了一下思路然后进入反问环节3.23 腾讯金融一面自我介绍编程题1:给定一个数组,其中少了一个数(非开头结尾),找出少的那个数编程题2:给一个数组n与数字t,统计数组每个元素出现的次数,返回前t个出现次数最多的数,次数一样则按元素升序排序项目拷打http与http...
查看20道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
27届导师不放实习,硬刷五段大厂
2.4W
2
...
面到崩溃后,我接受保底offer去旅游了
8207
3
...
字节抖音前端暑期二面
6893
4
...
从S到A,从夯到拉,ai项目盘点
6459
5
...
滴滴一面agent
6208
6
...
约不到面的日子
5730
7
...
大厂实习真的很累....
4724
8
...
27游戏客户端还能找到暑期吗...
4690
9
...
26届后端java/go求职心得
4442
10
...
今年是真的更难了吗,还是单纯我太菜了
4257
创作者周榜
更多
正在热议
更多
#
哪些AI项目值得做?
#
9504次浏览
288人参与
#
秋招笔试记录
#
396633次浏览
2182人参与
#
华泰星战营,提前锁定校招offer
#
10529次浏览
339人参与
#
实习时最怕听到的一句话
#
8965次浏览
104人参与
#
如果有时光机,你最想去到哪个年纪?
#
76864次浏览
857人参与
#
没有面试的日子里,你在做什么
#
6366次浏览
147人参与
#
简历上如何体现你的“AI”能力?
#
4850次浏览
112人参与
#
找不到大厂实习可以去小厂吗?
#
8679次浏览
63人参与
#
你总挂在第__面?
#
3458次浏览
40人参与
#
汉得笔试
#
3688次浏览
23人参与
#
你知道最慷慨和最抠的公司分别是
#
6006次浏览
52人参与
#
你简历上最心虚的一句话
#
12033次浏览
77人参与
#
90后北漂现状
#
38302次浏览
218人参与
#
机械笔面试考察这些知识点
#
18486次浏览
144人参与
#
实习心态崩了
#
119170次浏览
637人参与
#
机械人还在等华为开奖吗?
#
333249次浏览
1618人参与
#
备战春招/暑实,现在应该做什么?
#
67442次浏览
555人参与
#
你喜欢工作还是上学
#
98735次浏览
915人参与
#
运营面经
#
171822次浏览
1364人参与
#
实习最晚的一次下班是几点
#
34685次浏览
169人参与
#
考公VS就业,你怎么选?
#
101074次浏览
536人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务