首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
菲林1998
2018-07-03 14:30
已编辑
清华大学 C++
关注
已关注
取消关注
堆排序的最优时间复杂度
想问一下大家 好多地方说堆排序的时间复杂度与初始序列无关 ,都是nlgn,但是个人觉得如果所有元素都相同的情况下时间复杂度是O(n)(不需要递归调整堆),这是不是代表堆排序的最佳时间复杂度是O(n)呢?是不是说堆排序最优是nlgn的说法错了呢?
#C/C++#
提示
全部评论
推荐
最新
楼层
_dom
上海交通大学 C++
这么说的话插入排序最优也是O(n)喽
点赞
回复
分享
发布于 2018-07-02 22:16
BewareMyPower
中国科学院大学 Java
你说得对,但是这种情况太特殊了。wiki上写的堆排序best case时间复杂度是O(nlogn),但是也补充了一句元素全都相等时是O(n)
点赞
回复
分享
发布于 2018-07-03 01:15
还没有回复哦~
相关推荐
02-15 20:51
已编辑
美团_大数据开发
实时流碰上高并发?
这是之前在处理一个实时流数据上碰到的。 之前背过很多,类似的关于高并发问题的一些官样文章。初读起来,总感觉索然无味。好像和幼儿园里把大象放进冰箱里的故事一样。 在业务中碰到的情况很特别。 同一个用户,会在同一个时间点有多条订单,即使把时间精确到 00:00:00,依然发现无法区分。前辈提醒后,才发现这其实是一种高并发的情况。 在Flink实时流里,通常碰到高并发的情况下,会进行一次打乱操作。在SQL任务中,我忘记进行了这种操作,后来发现其实是有这样的key by 参数。 大约可以这样处理。 在处理的时候,通过key by 的操作,会将并发数据存储同一个kaf...
我的实习日记
晒晒你的元宵动态
点赞
评论
收藏
分享
02-12 12:00
已编辑
西安邮电大学 招聘专员
Deepseek万能指令👇
AI其实并不难,只要明确自己是谁、具体问题or需求是什么,就可以轻松让AI帮你解决各种问题!! AI不会取代人,AI只会帮助你更深度思考、提升你的思考效率,学会提需求真的很重要👇 明确需求--具体提需求(人设、目标),你的需求就是:你想用AI帮你解决什么问题1、自媒体赚钱篇简单指令:【我是一个健康类公众号的运营者,我现在需要以“老年人冬季养生知识”为主题,写一篇300字文案,文案内容适合做成图片,不要加标签和其他正文无关的内容,使用词句需要符合老年人的认知水平。】2、选择专业、就业篇简单指令:【1-我是一个学习计算机的普通本科大学生,绩点一般,没有实习、竞赛经历,我想找一个互联网前端工作,...
bounce!0818:
已经开始跟着deepseek减肥了
聊聊我眼中的AI
点赞
评论
收藏
分享
01-26 22:20
已编辑
门头沟学院 Java
26届简历求佬们给建议
#简历被挂麻了,求建议# 26届学院本找暑期实习,求大佬们给点建议
Java抽象带篮子:
项目很nb了,现在好好准备八股和算法吧,早点找实习,可以看看我的置顶帖子。帖子里写了怎么改简历,怎么包装实习经历,还有2个高质量可速成的项目话术,和我的牛客八股笔记专栏
简历被挂麻了,求建议
点赞
评论
收藏
分享
01-22 10:54
华中科技大学 单片机
想速速脱离导师压榨,简历什么样能去大疆嵌入式啊啊啊啊,求救!!!
我是本硕双9,实验室导师push太厉害了,师兄们去年都在忙工程,就职一地鸡毛,我心里好慌啊有没有uu能给简历一点建议,怕简历不够去好的嵌入式去处,希望今年能争取暑期有个大厂实习,脱离苦海,年入百万,收购米哈游,从此走上人生巅峰!#你的简历改到第几版了##听劝,我这个简历该怎么改?#
乐观的打工人前程似锦:
怎么说呢🤔️,学历够,专业技能看起来也有那么回事,就是项目会不会差点?dji更喜欢较为复杂的工程落地的项目吧?如果有一些title的项目就更好了。有实习也是加分项,搞过神经网络应该也是加分项。进面应该可以,还是要看技术过硬
投递大疆等公司9个岗位
你的简历改到第几版了
听劝,我这个简历该怎么改?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
26届实习生双选会报名开启
26届实习软件笔试必刷题单
全站热榜
更多
1
...
腾讯实习生基地一面面经
2.9W
2
...
我和面试官有个约会
1.1W
3
...
快手Java日常实习一面
1.1W
4
...
一次失败找实习之旅
7309
5
...
代码与豹尾:一个做题家的赛博修仙启示录
5443
6
...
情人节还在刷牛客的,这辈子有了
4737
7
...
太好了!春招面试有救了!
3504
8
...
兄弟们,考上玉虚宫研究生了,选哪个导师啊
3457
9
...
实在智能日常一面(全程高能,无八股)
3411
10
...
deepseek用来写论文,真的强爆了……
3197
创作者周榜
更多
正在热议
更多
#
大疆今年的机械笔试难吗?
#
34407次浏览
405人参与
#
影石Insta360求职进展汇总
#
105833次浏览
936人参与
#
文科生还参加今年的春招吗
#
1666次浏览
20人参与
#
大疆的机械笔试比去年难吗
#
63295次浏览
575人参与
#
选择和努力,哪个更重要?
#
36323次浏览
392人参与
#
24届市场营销薪资爆料
#
8990次浏览
62人参与
#
一人推荐一个值得去的通信/硬件公司
#
160182次浏览
1729人参与
#
如果公司降薪,你会跳槽吗?
#
42494次浏览
313人参与
#
提前批的机械人,你们都有面试了吗
#
86135次浏览
929人参与
#
产品实习,你更倾向大公司or小公司
#
128652次浏览
1710人参与
#
产品薪资爆料
#
96652次浏览
814人参与
#
春招启动,你开始投递了吗?
#
44563次浏览
433人参与
#
秋招前后对offer的期望对比
#
221365次浏览
1648人参与
#
大学四年该怎么过,才不算浪费时间?
#
3280次浏览
32人参与
#
华为工作体验
#
149500次浏览
1052人参与
#
职场上哪些事情令人讨厌
#
12667次浏览
57人参与
#
机械人,你的第一份感谢信是谁给的
#
19854次浏览
257人参与
#
和牛牛一起刷真题
#
104906次浏览
2067人参与
#
你觉得机械有必要实习吗
#
33524次浏览
318人参与
#
2022毕业的你对23届的寄语
#
35041次浏览
533人参与
牛客网
牛客企业服务