堆排序的最优时间复杂度

想问一下大家 好多地方说堆排序的时间复杂度与初始序列无关 ，都是nlgn，但是个人觉得如果所有元素都相同的情况下时间复杂度是O(n)（不需要递归调整堆），这是不是代表堆排序的最佳时间复杂度是O(n)呢？是不是说堆排序最优是nlgn的说法错了呢？#C/C++#
全部评论
你说得对，但是这种情况太特殊了。wiki上写的堆排序best case时间复杂度是O(nlogn)，但是也补充了一句元素全都相等时是O(n)
点赞 回复 分享
发布于 2018-07-03 01:15
这么说的话插入排序最优也是O（n）喽
点赞 回复 分享
发布于 2018-07-02 22:16

相关推荐

01-09 10:55
学而思_学科教育管理(准入职员工)
学而思内推，学而思内推码
【总面试流程】初试+复试&面谈+岗前培训+签约offer，可能因为现在都在秋招，所以我走了校招流程，其实应该大致都差不多，只是我多参加了一个宣讲会，昨天收到面试未通过的消息，止步于复试&面谈。 1、初试：关注微信公众号：广州学而思校园招聘，里面有相应的题目，选择你面试科目对应的题即可，英语老师是模仿一个三分钟的视频，其实我觉得这个是比较简单，自信大方地上去讲就好了，可能要多注意和学生的互动，不要只站在讲台上。  2、复试&面谈：其实至今思前想后，都觉得自己表现很好，复试和初试一样，还是讲你模仿的视频，我还根据初试时，一位男面试官在初试结束后，给我们表演了一段他怎么讲的，...
点赞 评论 收藏
分享
昨天 20:01
北京邮电大学 算法工程师
点赞 评论 收藏
分享
01-04 20:58
淮北师范大学 Java
寒假实习
只有1段实习，简历问题很大嘛，为什么个个投完简历就没声音了😭求大佬指点
喵_coding：这实习干啥了？ 没写出来一点产出啊 好好回忆一下干了啥 问问ai 问问大佬 准备些话术就好了
点赞 评论 收藏
分享
头像
昨天 15:38
正浩创新EcoFlow_电力电子软件工程师(准入职员工)
正浩创新内推，正浩创新内推码
一整个面试下来，感觉正浩的技术面真的很扎实！趁热乎整理一波面经（纯干货版），希望能帮到准备面试的学弟学妹们～ 【结尾有血泪总结建议！】🔧 【一面 · 硬核技术面】面试官问的非常细致深入🔥，主要围绕电源知识，我总结出的题目供参考：1为什么相同载波频率下，单相全桥用单极性倍频比双极性调制，变压器发热少？2为什么光靠软件死区不够可靠？（死区门道多啊！）3MOSFET vs IGBT，优缺点怎么选？（器件基础）4LCL滤波器咋设计？（公式忘了，幸好说清了关键参数影响😅）5LC vs LCL滤波器区别？6逆变器输出电流THD从3%降到2%以下，你会改啥？7Boost拓扑和输入输出关系？（基础中的基...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

牛客网申助手重磅发布

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 简历第一个项目做什么 #
4613次浏览 70人参与
# 租房找室友 #
58209次浏览 240人参与
# MiniMax求职进展汇总 #
1571次浏览 25人参与
# 实习的你做了哪些离谱的工作 #
5717次浏览 87人参与
# 工作压力大，你会干什么？ #
7166次浏览 194人参与
# 参加哪些竞赛对找工作有帮助？ #
5518次浏览 109人参与
# AI让你的思考变深了还是变浅了？ #
2733次浏览 85人参与
# 找实习记录 #
14865次浏览 282人参与
# 如果不上班，你会去做什么 #
3930次浏览 184人参与
# 携程工作体验 #
20706次浏览 79人参与
# 邪修省钱套路 #
4645次浏览 168人参与
# 学历对求职的影响 #
587745次浏览 4004人参与
# 为了入行xx岗，我学了__ #
3220次浏览 55人参与
# 我的付费上班经历 #
8812次浏览 149人参与
# 一上班就想____，这正常吗？ #
13952次浏览 143人参与
# 如果再来一次，你还会选择这个工作吗？ #
779999次浏览 6264人参与
# 职场上哪些行为很加分？ #
314311次浏览 3549人参与
# 如何KTV领导 #
83398次浏览 525人参与
# 产品实习，你更倾向大公司or小公司 #
193713次浏览 2074人参与
# 实习打杂，要跑路吗 #
56277次浏览 336人参与
# 你们公司哪个部门最累？ #
37507次浏览 255人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务