首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
02-13 14:22
曼迪匹艾_人力资源部_HRBP(准入职员工)
MDPI内推,MDPI内推码
工作内容 • 作为助理编辑(AE),负责全英论文发表全流程,包括找审稿人、收发邮件等,每天都会给我派一篇稿件,目前手里已经有十几篇了(以后会一直累积吗?) 加班 • 这个单位主打一个多劳多得,可以身兼数职,所以许多人加班都是为了拿更多更多的💰 • 加班晚上七点后可点一份免费工作餐,但我作为实习生不用加班(8:30-17:30),每天到点就撤,所以还没吃过 实习生转正KPI要求 • 入职3个月发文15篇,6个月发文60篇。 • 转正后每季度30篇,超过部分每篇奖励300元。 福利待遇 五险一金,生日福利、节假日福利(入职每增加一年年假多一天)、年终奖等。另外每天下午3点至3点20为下午茶时...
曼迪匹艾公司福利 149人发布
点赞
评论
收藏
分享
昨天 08:48
蚌埠坦克学院 嵌入式软件开发
得力嵌入式工程师 一面 面经
1. 自我介绍您好,我叫[姓名],[学历]毕业于[学校][专业]。我有[X年]嵌入式开发经验,主要从事基于ARM Cortex-M系列微控制器的产品开发。在技术方面,我熟悉C/C++编程,掌握RTOS(如FreeRTOS)的应用,熟悉常用外设驱动开发(UART、SPI、I2C、ADC、PWM等)。项目经验包括[具体项目1]和[具体项目2],在这些项目中我负责[具体职责],解决了[具体问题]。我对嵌入式系统有浓厚兴趣,平时会关注行业新技术,也会通过开源项目和技术社区持续学习。希望能加入贵公司,在嵌入式领域继续深耕发展。2. 进程和线程的区别定义:进程:系统资源分配的基本单位,拥有独立的地址空间线...
嵌入式面试八股文全集
点赞
评论
收藏
分享
01-17 13:17
大连民族大学 前端工程师
27 届前端简历求锐评
想在 3 月开学前找到实习…第一个项目有点忘记了 这正常吗 ,现在八股和 hot100 还没开始背🥲 哎 哪位大哥可以给我一点建议吗
点赞
评论
收藏
分享
02-13 13:46
正浩创新EcoFlow_电力电子软件工程师(准入职员工)
正浩创新内推,正浩创新内推码
26届女硬件工程师丨正浩创新面经及流程9.1一面1.自我介绍2.有无相关电源设计项目或经历,并浅谈3.DCDC拓扑手撕(但是我当时没带纸笔所以口头描述),BUCK和BOOST,同步异步的区别和优缺点,同步电路的控制方式(施加什么PWM波形,如何控制MOS通断)4.项目中最有挑战性的部分,怎么解决的,然后会深挖这一部分再提问(这个问题出现的根本原因,下次如何避免)5.面试官说我专业其实不是很对口,不是电气工程专业,所以问的比较浅,大家仅供参考9.2收到笔试链接,非笔试,为性格测试9.5收到二面短信9.8 二面,没有技术问题,主要问了在校做过什么项目,调试遇到什么问题,除此之外有没有做过电源相关项...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
测试开发 - 小天才 - 一面
111
2
...
26届前端简历求分析
81
3
...
暑假实习求助
74
4
...
需要再找一个实习吗
72
5
...
大家过年会给mentor拜年吗?
70
6
...
得力嵌入式工程师 一面 面经
67
7
...
从0-1 开发agent框架的 mvp版本已就绪
56
8
...
和家人聊不来
50
9
...
八股战士
47
10
...
实习,27级应届生
44
创作者周榜
更多
正在热议
更多
#
牛客新年AI问运
#
8756次浏览
116人参与
#
你喜欢工作还是上学
#
89602次浏览
884人参与
#
牛客AI体验站
#
16787次浏览
292人参与
#
被AI治愈的瞬间
#
90816次浏览
686人参与
#
你找工作的时候用AI吗?
#
173501次浏览
889人参与
#
有必要和同事成为好朋友吗?
#
1421次浏览
27人参与
#
如何提高实习转正率?
#
87206次浏览
510人参与
#
听劝,这个公司值得去吗
#
665846次浏览
1996人参与
#
你觉得什么岗位会被AI替代
#
41384次浏览
278人参与
#
为了秋招你都做了哪些准备?
#
32670次浏览
534人参与
#
机械人的薪资开到多少,才适合去?
#
165239次浏览
573人参与
#
你最满意的offer薪资是哪家公司?
#
71592次浏览
355人参与
#
这个工作能去吗
#
115389次浏览
663人参与
#
多益网络工作体验
#
63377次浏览
306人参与
#
工作中的卑微时刻
#
33605次浏览
199人参与
#
秋招吐槽大会
#
304958次浏览
1524人参与
#
央国企投递记录
#
177136次浏览
1655人参与
#
国央企求职进展汇总
#
442901次浏览
3509人参与
#
数字马力求职进展汇总
#
331874次浏览
2381人参与
#
你已经投递多少份简历了
#
1353480次浏览
10821人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务