堆排序的最优时间复杂度

想问一下大家 好多地方说堆排序的时间复杂度与初始序列无关 ，都是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

相关推荐

12-18 13:41
字节跳动-TIK TOK_前端(准入职员工)
点赞 评论 收藏
分享
头像
12-15 18:58
门头沟学院 Java
你秋招有多少份感谢信？
每天早上醒来第一件事：颤抖着打开邮箱，期待看到“恭喜录用”，实际看到“感谢投递”。从六月到十二月，邮箱里塞满了各种邮件，数量多到能写一本《秋招邮件图鉴》。今天咱们就来数数！ 小小 146 封！  一、你的邮箱里都有啥？  感谢投递型（数量最多） 刚投完简历，邮箱就像被设置了自动回复：“已收到您的简历”“感谢您的投递”...这些邮件就像餐厅的迎宾语，礼貌但没实质内容。最绝的是，有些公司能连着发三封一模一样的，生怕你看不见。 流程通知型（让人又爱又恨）  笔试通知：看到就头疼，又要刷题了 面试邀请：心跳加速的时刻，赶紧查日历 宣讲会邀请：去还是不去？这是个问题  结果告知型（最牵动人心）  感谢信...
今年秋招你收到了多少封邮...
点赞 评论 收藏
分享
12-15 14:16
门头沟学院 Java
28届沟通1000+了
找不到到，根本找不到😭😭😭😭😭  ，没办法，只能伪装27了😿
回家当保安：发offer的时候会背调学信网，最好不要这样。 “27届 ”和“28届以下 ”公司招聘的预期是不一样的。
实习简历求拷打
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-10 11:42
点赞 评论 收藏
分享
12-16 21:00
大连民族大学 运维工程师
27届毕业，求大佬拷打简历
链接
海梨花：我说话难听，你这简历跟没写没啥区别，搜搜别人的简历，用心写，不要随随便便就结束了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
123467次浏览 2076人参与
# 实习简历求拷打 #
16272次浏览 192人参与
# 作业帮求职进展汇总 #
83916次浏览 553人参与
# 秋招被挂春招仍然能投的公司 #
7675次浏览 107人参与
# 实习要如何选择和准备？ #
128529次浏览 1486人参与
# 外包能不能当跳板？ #
54267次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233500次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38815次浏览 454人参与
# 公司情报交流地 #
126662次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74878次浏览 361人参与
# 你觉得机械有必要实习吗 #
69783次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153371次浏览 821人参与
# 一起聊美团 #
307602次浏览 1767人参与
# 什么是优秀的实习经历 #
9289次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103665次浏览 659人参与
# 京东开奖 #
632013次浏览 3180人参与
# 秋招特别不鸣谢 #
16533次浏览 186人参与
# 考研失败就一定是坏事吗？ #
202490次浏览 1387人参与
# 选实习，你更看重哪方面？ #
15166次浏览 229人参与
# 安克创新求职进展汇总 #
62470次浏览 541人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务