首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
06-15 22:23
游卡_游戏客户端开发(准入职员工)
游卡内推游卡内推游卡内推
游卡 游戏服务器后端开发一面二面 面经(已开奖) 《写面经攒人品系列回忆式更新...》 一面 30min 以基本的八股考察为主 1、tcp连接断开的状态变化 2、为什么三次握手,不是四次或者两次 3、数据库的优化有什么方法 4、项目提问 5、线程进程的区别 二面+hr面 30min 主管和hr两个人同时面,时间半小时 1、项目中protobuf有什么用? 2、如果让你设计一个序列化反序列化的工具,你会怎么考虑 3、你的服务器项目做过压测么 4、服务器的性能热点在哪里?(不会) 5、了解golang么?(不太了解...) 6、用redis的目的是什么? 7、hr面...
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
06-17 16:15
终于!
化身华孝子🌸3.25投递5.19技术+主管面试开泡6.11hr保温6.17 OC给牛客的兄弟们传递好运!
华为求职进展汇总
点赞
评论
收藏
分享
05-12 17:12
河南科技大学 Java
项目是不是得换啊,感觉来不及
一次实习都还没有,现在应该去做什么,项目加点功能怎么样?
摆子大王:
你这项目名叫欢乐生活,介绍里又叫黑马点评
点赞
评论
收藏
分享
05-29 20:34
门头沟学院 C++
学院本还有未来么。。。
已经面了好多家了,但是都没后文了,有没有大佬给我指点一下迷津,我现在还找实习来得及吗,或者再搞个项目备战秋招?
KarlAllen:
得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
无实习如何秋招上岸
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
昨天 21:00
找实习找得崩溃了
字节你能不能把我收了。。。 真的好崩溃,暑期面了团和ks还有dd全部都是一面挂,只有节的日常实习要我,二面结束了一天多了都没出结果纯吊胃口,能不能给我一个做节孝子的机会啊。被拷打到不想再面试了
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
对不起了妈妈,没办法让你过上好日子了。
1.4W
2
...
字节的后端实习二面,八股盛宴!
4867
华为开奖进展
热聊中
3
...
职场“心眼子”大赛:看你挑战多少次,才能拿到满分?
4674
4
...
实习上班两个月被骂了两个月
4481
5
...
默认入职+offer迟到3周,尊严被开水团按在地上摩擦
4263
6
...
不要放弃,兄弟们
4245
7
...
拒绝了美团offer
4122
8
...
异地+卷王,有未来吗?
4105
9
...
避雷华为质量it部,华为给我上了一课,26届倒霉又失败的暑期实习求职经历
3886
10
...
虽然还有很多机会但也没心气了
3725
创作者周榜
更多
正在热议
更多
#
我的职场心眼子段位
#
12257次浏览
419人参与
#
你的工资什么时候发?
#
27953次浏览
202人参与
#
实习最想跑路的瞬间
#
12230次浏览
109人参与
#
正在实习的你,有转正机会吗?
#
385240次浏览
2930人参与
#
你找实习最大的坎坷是什么
#
13430次浏览
141人参与
#
当你面对裁员会如何?
#
266872次浏览
2373人参与
#
机械人,你被简历秒挂的企业有哪些?
#
40036次浏览
271人参与
#
妈妈治愈了你哪些脆皮时刻
#
26363次浏览
292人参与
#
华为海思工作体验
#
22496次浏览
109人参与
#
我的求职精神状态
#
78483次浏览
984人参与
#
职场破防瞬间
#
239304次浏览
2211人参与
#
嵌入式岗知多少
#
42700次浏览
455人参与
#
能让你振作起来的一句话
#
48144次浏览
372人参与
#
在国企工作的人,躺平了吗?
#
337058次浏览
3870人参与
#
运营每日一题
#
72630次浏览
715人参与
#
多益网络工作体验
#
47327次浏览
271人参与
#
一人分享一句让你在秋招振作起来的话
#
61369次浏览
564人参与
#
应届生进小公司有什么影响吗
#
72975次浏览
1004人参与
#
阿里求职进展汇总
#
320362次浏览
3349人参与
#
双非本科的出路是什么?
#
126496次浏览
1211人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务