堆排序的最优时间复杂度

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

相关推荐

01-26 22:20
已编辑
门头沟学院 Java
Java抽象带篮子:项目很nb了,现在好好准备八股和算法吧,早点找实习,可以看看我的置顶帖子。帖子里写了怎么改简历,怎么包装实习经历,还有2个高质量可速成的项目话术,和我的牛客八股笔记专栏
点赞 评论 收藏
分享
乐观的打工人前程似锦:怎么说呢🤔️,学历够,专业技能看起来也有那么回事,就是项目会不会差点?dji更喜欢较为复杂的工程落地的项目吧?如果有一些title的项目就更好了。有实习也是加分项,搞过神经网络应该也是加分项。进面应该可以,还是要看技术过硬
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务