堆排序的最优时间复杂度

想问一下大家 好多地方说堆排序的时间复杂度与初始序列无关 ，都是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-12 19:35
卓驭科技_HR(准入职员工)
卓驭（大疆车载）内推
卓驭 嵌入式中间件实习 面经写一写面经，回馈一下社区。⌚️timeline：五月底👋part1：自我介绍 && 项目介绍1. 项目里的内存占用，资源使用的性能评估？性能优化的思考？2. 端侧大模型的选型？3. 机器人比赛中最难的一个问题？技术方案的选择用了多长的时间？4. 之前实习的主要工作？方案是如何确定的？5. 对车载中间件的了解？6. 。。。忘了🤏part2：八股拷打1. 设计模式？平时开发有用到过哪一些设计模式吗？2. 对多态的了解？静态and动态?3. 虚函数里面父类和子类的交互？4. C++容器中vector和list的差异？5. vector的底层实现原理？扩...
点赞 评论 收藏
分享
01-12 10:41
河北工业大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2025-12-23 17:40
点赞 评论 收藏
分享
昨天 14:30
上海得物信息集团有限公司_电商推荐产品经理(准入职员工)
网易互娱内推，网易互娱内推码
网易**不管问你啥，记住一个话术原则小小的提醒下各位留子：**时不要直来直去有啥说啥；千万得多思考别说太满给自己留个思考或回旋的余地・1、被问 “有没有接触过网易的产品”（哪怕了解不多）别直接说 “没有”（容易显得缺乏兴趣）试试：“之前用过网易云音乐和网易新闻，对产品的界面设计和功能逻辑有过留意。虽然没有深入研究，但能感受到网易产品注重用户体验的特点，入职后会系统学习相关产品知识”・2、被问 “能接受高强度的项目加班吗”别勉强说 “没问题”（后续可能难以承受）试试：“我理解互联网行业项目推进时需要集中精力，在关键节点愿意配合团队加班。但也会注重提升工作效率，合理规划时间，尽量在正常工作时间完成...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

牛客网申助手重磅发布

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 简历第一个项目做什么 #
4664次浏览 71人参与
# 租房找室友 #
58221次浏览 240人参与
# MiniMax求职进展汇总 #
1573次浏览 25人参与
# 实习的你做了哪些离谱的工作 #
5767次浏览 87人参与
# 工作压力大，你会干什么？ #
7260次浏览 194人参与
# 参加哪些竞赛对找工作有帮助？ #
5572次浏览 109人参与
# AI让你的思考变深了还是变浅了？ #
2802次浏览 86人参与
# 找实习记录 #
15046次浏览 282人参与
# 如果不上班，你会去做什么 #
3971次浏览 184人参与
# 携程工作体验 #
20709次浏览 79人参与
# 邪修省钱套路 #
4715次浏览 168人参与
# 学历对求职的影响 #
587769次浏览 4004人参与
# 为了入行xx岗，我学了__ #
3246次浏览 55人参与
# 我的付费上班经历 #
8893次浏览 149人参与
# 一上班就想____，这正常吗？ #
13963次浏览 143人参与
# 如果再来一次，你还会选择这个工作吗？ #
780080次浏览 6264人参与
# 职场上哪些行为很加分？ #
314337次浏览 3549人参与
# 如何KTV领导 #
83401次浏览 525人参与
# 产品实习，你更倾向大公司or小公司 #
193727次浏览 2074人参与
# 实习打杂，要跑路吗 #
56289次浏览 336人参与
# 你们公司哪个部门最累？ #
37509次浏览 255人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务