堆排序的最优时间复杂度

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

相关推荐

05-17 20:42
门头沟学院 前端工程师
点赞 评论 收藏
分享
05-21 16:31
已编辑
华为_HR
华为OD推荐标准｜快来看你符不符合！
最近发现很多小伙伴不知道自己符不符合推荐要求，鱼丸今天就给大家整理了统招统分推荐标准👇符合要求的大胆来投～就差你这一份啦！ 1. 基础门槛年龄：≤34周岁教育背景：全日制本科及以上，理工类相关（延毕1年可澄清说明，2年不合适哦） 2. 工作经验初阶开发/测试工程师（E112-E114）：有相关工作经验即可（含在校实习经验）中阶开发/测试工程师（E115）：本科5年以上/硕士4年以上相关工作经验 3. 稳定性考察近5年有一份 ≥ 2年的工作经历，且近3年离职＜3次，视为稳定（两点都要满足哦，只满足一点是非稳定的）ps：毕业后0-1段工作经验免查（是否属于正式工作经历，以雇主是否为其缴纳国家社保...
点赞 评论 收藏
分享
04-03 08:54
新乡学院 嵌入式软件开发
点赞 评论 收藏
分享
04-21 11:34
安阳职业技术学院 Python
点赞 评论 收藏
分享
05-20 17:45
贵州大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

快手

27届实习超多转正机会

27届校招宝典

网申助手插件

校招信息网申列表

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 如何成为1个AI工程师？ #
8733次浏览 367人参与
# 求职中的尴尬瞬间 #
40906次浏览 122人参与
# 27届实习投递记录 #
137496次浏览 1492人参与
# 23届的你们都什么时候入职？ #
265449次浏览 1137人参与
# 26届春招投递记录 #
45328次浏览 364人参与
# 如果可以选，你最想从事什么工作 #
829594次浏览 4931人参与
# 你觉得技术面多长时间合理？ #
190424次浏览 1231人参与
# 通信硬件知识分享 #
52426次浏览 551人参与
# 绿盟笔试 #
6151次浏览 56人参与
# 我在大厂见过的最低学历 #
11175次浏览 92人参与
# 找工作中的小确幸 #
94327次浏览 476人参与
# 你觉得第一学历对求职有影响吗？ #
278846次浏览 1505人参与
# 我想去国央企的原因 #
81438次浏览 424人参与
# 秋招拿一个offer可以躺平吗 #
279582次浏览 1418人参与
# 工作压力大，你会干什么？ #
87027次浏览 726人参与
# 小米编程考试 #
42360次浏览 159人参与
# 你觉得机械有必要实习吗 #
90050次浏览 540人参与
# 机械人，说说你的烦心事 #
152710次浏览 1191人参与
# 面试被问期望薪资时该如何回答 #
407916次浏览 2225人参与
# 选实习，你更看重哪方面？ #
85019次浏览 524人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务