我有一个思路,就是每次用后面一个元素代替要出堆的元素,再对此元素分别上移和下移动进行调整,使得保持堆的性质,每个元素的调整是0(logm),寻找要替换的元素是O(m),所以遍历数组,总时间复杂度为O(n*(logm+m))。这样会比先删除,再增加的效率要高,猜测删除也是用堆最后的节点替换删除节点,再调整,再增加新值,时间复杂度为O(2logm)
点赞

相关推荐

鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务