堆排序的最优时间复杂度

想问一下大家 好多地方说堆排序的时间复杂度与初始序列无关 ,都是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-15 14:16
门头沟学院 Java
回家当保安:发offer的时候会背调学信网,最好不要这样。 “27届 ”和“28届以下 ”公司招聘的预期是不一样的。
实习简历求拷打
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-10 11:42
点赞 评论 收藏
分享
链接
海梨花:我说话难听,你这简历跟没写没啥区别,搜搜别人的简历,用心写,不要随随便便就结束了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务