首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 19:50
江西中医药大学 算法工程师
刷题
这个牛客上的题难度真的大,力扣上的也差不多,我想问问大佬们这些题是怎么刷的,我笔试怎么编程题一个度写不出来
点赞
评论
收藏
分享
03-27 20:56
东北大学 嵌入式工程师
2.6 操作系统 并发与互斥
一、同步与异步同步:用来保证调用方和被调用方顺序执行。调用方需要等待被调用方执行完成之后,自身才能继续执行,调用方的逻辑控制流被阻塞。同步不一定要阻塞,只是逻辑控制流被阻塞。阻塞只是同步最常用的手段。异步:调用方和被调用方各自执行。调用方发出请求之后,无需等待被调用方执行完毕就可以继续执行,被调用方的执行结果通过回调、信号等方式返回给调用方。核心区别:调用方的逻辑控制流是否阻塞等待被调用方执行结束。二、同步:有锁、无锁、无等待锁的概念:核心目的是解决并发(多个操作同时进行)时,争抢共享资源(如数据、文件等)导致的混乱问题。上锁(加锁):申请独占使用权。如果资源空闲,就可获得锁并开始操作。解锁(...
C++/嵌入式开发 秋招...
点赞
评论
收藏
分享
03-28 00:43
杭州电子科技大学 C++
老大,我们这样装傻充愣,真的能找到实习吗?
求大家看看这份简历有啥缺点。boss好多已读不回的我已经麻木了,大家嘴毒一点指出来没关系的
点赞
评论
收藏
分享
02-23 09:22
山东科技大学 golang
暑期实习求指导
双非一本,八股刚开始,这个简历能找到实习吗。。。
零零幺零零幺:
至少再做一个项目,然后猛投小厂,不然有点难
点赞
评论
收藏
分享
03-27 13:14
黑龙江大学 Java
AI应用开发求职心得分享,怎么走才可以轻松上岸?
最近有不少同学问我关于 AI 应用开发方向的求职思路,尤其是背景不算顶尖时该怎么规划。我自己是专升本出身、双非硕士,经历过两段实习——一家小厂和一家物流中厂,做的都是比较核心的业务,时至今日,也是拿了几个薪资还比较客观的offer。这篇帖子不讲鸡汤,只讲方法论,希望对正处于春招的同学们有参考价值。一、先把自己的背景看清楚,再谈规划很多人求职时第一步就去刷题、背八股,却没有想清楚一件事:自己究竟适合投哪类公司、哪类岗位?背景决定初始路径,这一点在 AI 应用开发方向尤为明显。以我的情况为例:专升本 + 双非硕,意味着在简历筛选阶段会被部分大厂直接过滤。接受这个现实,不是认命,而是为了把精力集中在...
AI求职实录
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
27届暑期实习腾讯PCG前端面经
3229
2
...
被笔试耽误了一天day16(为什么携程第三题始终是0呢
2666
3
...
美团暑期前端一面面经
2627
4
...
入职互联网厂大半年,我觉得ai时代学历更加重要了
1862
5
...
3.29 pdd笔试
1537
6
...
京东后端面经
1375
7
...
暑期进展
1359
8
...
还上啥班 直接创业了?
1124
9
...
3.29携程笔试
1103
10
...
拼多多笔试A了3道
940
创作者周榜
更多
正在热议
更多
#
你觉得大几开始实习最合适?
#
4390次浏览
48人参与
#
金融银行求职进展汇总
#
329624次浏览
1810人参与
#
厦门银行科技岗值不值得投
#
11597次浏览
293人参与
#
大厂实习和小厂实习最大的区别是什么?
#
12116次浏览
83人参与
#
你都用vibe coding做过什么?
#
1961次浏览
60人参与
#
如果人生可以debug你会改哪一行?
#
2369次浏览
54人参与
#
招商银行数字金融训练营
#
44585次浏览
671人参与
#
AI Coding实战技巧
#
1553次浏览
41人参与
#
Vibe Coding 会干掉初级岗位吗?
#
4148次浏览
80人参与
#
你见过哪些招聘隐形歧视?
#
2570次浏览
33人参与
#
做完笔试后你收到面试了吗?
#
3764次浏览
50人参与
#
面试被问到不会的问题,你怎么应对?
#
4038次浏览
34人参与
#
牛友の3月总结
#
8125次浏览
79人参与
#
你现在一天AI几次?
#
1250次浏览
41人参与
#
七猫笔试
#
5717次浏览
37人参与
#
选完offer后,你后悔学本专业吗
#
66609次浏览
262人参与
#
实习学到最有价值的工作习惯
#
66839次浏览
541人参与
#
哪些公司真双非友好?
#
71395次浏览
305人参与
#
最难的技术面是哪家公司?
#
71724次浏览
1063人参与
#
你认为小厂实习有用吗?
#
133423次浏览
720人参与
#
快手工作体验
#
321700次浏览
2932人参与
#
找AI工作可以去哪些公司?
#
24775次浏览
1062人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务