关注
我有一个思路,就是每次用后面一个元素代替要出堆的元素,再对此元素分别上移和下移动进行调整,使得保持堆的性质,每个元素的调整是0(logm),寻找要替换的元素是O(m),所以遍历数组,总时间复杂度为O(n*(logm+m))。这样会比先删除,再增加的效率要高,猜测删除也是用堆最后的节点替换删除节点,再调整,再增加新值,时间复杂度为O(2logm)
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
21062次浏览 218人参与
# 总结:哪家公司面试体验感最好 #
79240次浏览 444人参与
# 没关系,至少我的__很曼妙 #
9059次浏览 144人参与
# 你是怎么和mt相处的? #
89826次浏览 459人参与
# 赚钱的意义在这一刻具象化 #
9400次浏览 197人参与
# 来聊聊你目前的求职进展 #
717660次浏览 6986人参与
# 比亚迪工作体验 #
80129次浏览 293人参与
# AI求职实录 #
12989次浏览 337人参与
# 快手年终开大包 #
3022次浏览 46人参与
# 抛开难度不谈,你最想去哪家公司? #
11553次浏览 196人参与
# 考研人,我有话说 #
163503次浏览 1240人参与
# 1月小结:你过的开心吗? #
4016次浏览 78人参与
# 为什么有人零实习也能进大厂? #
10946次浏览 209人参与
# 你的第一家实习公司是什么档次? #
9502次浏览 115人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
13622次浏览 339人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
7100次浏览 218人参与
# 牛客吐槽大会 #
7895次浏览 127人参与
# 你的landing期是如何度过的? #
13519次浏览 260人参与
# 实习最想跑路的瞬间 #
112477次浏览 690人参与
# 除了Java,最推荐学什么技术? #
11753次浏览 227人参与
