关注
我有一个思路,就是每次用后面一个元素代替要出堆的元素,再对此元素分别上移和下移动进行调整,使得保持堆的性质,每个元素的调整是0(logm),寻找要替换的元素是O(m),所以遍历数组,总时间复杂度为O(n*(logm+m))。这样会比先删除,再增加的效率要高,猜测删除也是用堆最后的节点替换删除节点,再调整,再增加新值,时间复杂度为O(2logm)
点赞
相关推荐
别看我了哥们:Xy✌🏻还需要攒结婚奶粉钱,我这种***丝该咋办
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
232334次浏览 2027人参与
# 在职场上,你最讨厌什么样的同事 #
5648次浏览 81人参与
# 阿里云管培生offer #
58293次浏览 1744人参与
# 25届秋招总结 #
394111次浏览 3948人参与
# 哪些公司校招卡第一学历 #
32655次浏览 104人参与
# 地方国企笔面经互助 #
6481次浏览 16人参与
# 北方华创开奖 #
65831次浏览 546人参与
# ai智能作图 #
20434次浏览 255人参与
# 硬件兄弟们 甩出你的华为奖状 #
77857次浏览 625人参与
# 实习,投递多份简历没人回复怎么办 #
2434782次浏览 34699人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
4669次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722393次浏览 8550人参与
# 我的实习求职记录 #
6118714次浏览 83937人参与
# 如果再来一次,你还会选择这个工作吗? #
109458次浏览 1098人参与
# 25届机械人为了秋招做了哪些准备? #
24896次浏览 355人参与
# 签了三方后想毁约怎么办 #
18512次浏览 111人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9844次浏览 208人参与
# 机械求职避坑tips #
22055次浏览 240人参与
# 游戏求职进展汇总 #
52621次浏览 344人参与
# 夸夸我的求职搭子 #
131956次浏览 1360人参与
# 腾讯求职进展汇总 #
207292次浏览 1694人参与
# 实习想申请秋招offer,能不能argue薪资 #
35727次浏览 308人参与