首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
12-11 12:19
广州希音国际进出口有限公司_供应链管理(准入职员工)
shein内推,shein内推码
业务一面--30mim自我介绍在安克创新的产品运营主要做了什么?未来的职业规划方向?产品经理和产品运营的区别?两者重叠的核心部分是什么?为什么想做产品运营?为什么实习都不超过半年?这次实习的预期时长与到岗时间?需求收集与过滤占比较高,能接受吗?(其余为面试官讲解岗位内容)二面-25min自我介绍未来希望做产品运营还是产品经理?对该产品的哪条业务线感兴趣?B端产品和C端产品的区别?为什么想做B端产品?(过往为电商运营经验)一周出勤时间?英语听说读写水平?英语自我介绍英语问答:能否接受跨国会议的时差?全球超级独角兽SHEIN26届校招网申开启【关于Shein】全球领先的跨境电商,服务于150+个国...
点赞
评论
收藏
分享
12-11 14:25
已编辑
牛客创作者运营
【重磅开启】牛客社区2025年度作者评选,见证你的光芒!
2025年即将画上圆满句号。在这一年里,牛客社区因每一位创作者而愈发鲜活。无论是求职路上的经验分享,还是生活中的温情传递,又或者是技术领域的深度剖析,让无数用户在这里获得成长与共鸣。为表彰年度为社区作出突出贡献的创作者,给予每一份努力应有的认可与荣光。——牛客社区2025年度作者评选正式启动!本次评选不仅是对优秀创作者的专属嘉奖,更希望通过榜样的力量,让更多人看见创作的价值,为有意愿加入创作者行列的用户注入信心。现将评选详情公告如下,期待每一位发光的你!一、评选节奏1)冲刺阶段(12月11日-12月30日):期间,运营团队将初步统计各奖项下的10名候选作者名单(最终选5名),并进行公示。数据统...
点赞
评论
收藏
分享
10-22 16:38
太原理工大学 Java
已读不回这一块
rightcapital这就是类外企
点赞
评论
收藏
分享
10-18 16:19
四川大学 电气工程师
秋招总算结束了
9本拿了个算是还行的offer吧,摆了四年啥也没干成,也不想考研继续卷学术了,早点赚钱缓解家里经济压力😬
迷茫的大四🐶:
满意就好,自己才是人生的主宰
点赞
评论
收藏
分享
12-15 23:48
已编辑
门头沟学院 嵌入式软件工程师
春招准备
一位资深HR坦言:“那些一眼就被淘汰的简历,往往不是能力不行,而是输在了一些最基础的细节上。”春风吹来新机遇,也吹动着无数求职者的心。2025年春招季已拉开帷幕,数据显示,春招提供的岗位量约为秋招的60%-70%,但竞争人数却可能只有秋招的一半,这无疑是应届生不容错过的“上岸”窗口期。然而,机会总是青睐有准备的人。那些在春招中脱颖而出的,往往不是盲目海投的“广撒网”选手,而是精准把握了那些容易被忽视的“隐形规则”的聪明人。01 时机认知:把握春招的独特节奏与价值很多人误以为春招只是秋招的“补录”,是挑剩下的岗位。实际上,春招是企业根据年度业务调整和新财年规划进行的关键招聘,流程通常比秋招更快,...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
双非本硕客户端总结/经验贴
6575
2
...
有些事真是只有工作了才知道。。
6312
3
...
【求助】前端实习生入职,但公司0个前端正职,这种情况正常吗?
4797
4
...
爱情?事业?应作如是观
4445
5
...
双非鼠鼠秋招有感
4400
6
...
28届到底选什么方向合适
3681
7
...
为什么上班这么痛苦?其实无非这四种内耗
3507
8
...
2025年12月16日 多年之后 我又梦到那天
3468
9
...
数字马力ai岗
2998
10
...
签下三方时我没有任何情绪波动,继续努力向前行
2774
创作者周榜
更多
正在热议
更多
#
mt对你说过最有启发的一句话
#
3905次浏览
67人参与
#
考研失败就一定是坏事吗?
#
160451次浏览
1138人参与
#
被上班搭子“传染”了哪些习惯
#
1580次浏览
50人参与
#
今年秋招你收到了多少封邮件?
#
3674次浏览
77人参与
#
工作后,你落下了哪些病根
#
3953次浏览
101人参与
#
秋招特别不鸣谢
#
2993次浏览
46人参与
#
非技术2024笔面经
#
446504次浏览
4911人参与
#
选实习,你更看重哪方面?
#
3079次浏览
59人参与
#
工作后明白的那些道理
#
36265次浏览
489人参与
#
什么是优秀的实习经历
#
1288次浏览
51人参与
#
巨人网络求职进展汇总
#
181505次浏览
1214人参与
#
摸鱼被leader发现了怎么办
#
77121次浏览
449人参与
#
工作中遇到的歹人
#
6155次浏览
117人参与
#
你见过最离谱的招聘要求是什么?
#
246438次浏览
1697人参与
#
秋招感动瞬间
#
109709次浏览
497人参与
#
选完offer后,你后悔学机械吗?
#
49287次浏览
270人参与
#
当发现同事想辞职
#
12384次浏览
39人参与
#
校招泡的最久的公司是哪家?
#
46005次浏览
172人参与
#
分享一个让你热爱工作的瞬间
#
53347次浏览
467人参与
#
上班到公司第一件事做什么?
#
115515次浏览
811人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务