关注
我有一个思路,就是每次用后面一个元素代替要出堆的元素,再对此元素分别上移和下移动进行调整,使得保持堆的性质,每个元素的调整是0(logm),寻找要替换的元素是O(m),所以遍历数组,总时间复杂度为O(n*(logm+m))。这样会比先删除,再增加的效率要高,猜测删除也是用堆最后的节点替换删除节点,再调整,再增加新值,时间复杂度为O(2logm)
点赞
相关推荐
05-26 00:05
门头沟学院 运维开发工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-03 23:26
门头沟学院 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 发面经攒人品 #
8934137次浏览 98988人参与
# 体制内上岸心路历程 #
39560次浏览 226人参与
# 27届实习投递记录 #
169533次浏览 1698人参与
# 担心入职之后被发现很菜怎么办 #
308293次浏览 1228人参与
# 求职遇到的搞笑事件 #
199573次浏览 1009人参与
# 你收到了团子的OC了吗 #
1640837次浏览 11870人参与
# 万物皆可发面经 #
6639次浏览 82人参与
# 扒一扒那些奇葩实习经历 #
161293次浏览 1184人参与
# 现在还是0offer,延毕还是备考 #
1435077次浏览 7969人参与
# 查收我的offer竞争力报告 #
304048次浏览 1763人参与
# 招聘要求与实际实习内容不符怎么办 #
227358次浏览 1078人参与
# 实习生的蛐蛐区 #
1014032次浏览 5168人参与
# 实习,不懂就问 #
233743次浏览 1775人参与
# HR问:你期望的薪资是多少?如何回答 #
103533次浏览 841人参与
# AI了,我在打一种很新的工 #
213326次浏览 2394人参与
# 父母对你找工作是助力还是阻力? #
54697次浏览 483人参与
# 地方国企笔面经互助 #
43528次浏览 113人参与
# 秋招盘点:机械人值得去的企业 #
109118次浏览 746人参与
# 美团秋招笔试 #
222353次浏览 1203人参与
# 实习最想跑路的瞬间 #
148156次浏览 787人参与
