xinge456
2020-11-05 13:25 门头沟学院 前端工程师
关注
我有一个思路，就是每次用后面一个元素代替要出堆的元素，再对此元素分别上移和下移动进行调整，使得保持堆的性质，每个元素的调整是0（logm），寻找要替换的元素是O（m），所以遍历数组，总时间复杂度为O（n*（logm+m））。这样会比先删除，再增加的效率要高，猜测删除也是用堆最后的节点替换删除节点，再调整，再增加新值，时间复杂度为O（2logm）
点赞
相关推荐
滴滴一面338人在聊
05-21 16:37
成都信息工程大学 深度学习 鬼迹人途：你去投一投尚游游戏，服务器一面，第一个图算法，做完了给你一个策略题，你给出方案他就提出低概率问题，答不上当场给你挂
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱？ #
66303次浏览 591人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
91815次浏览 677人参与
# 秋招签约后的心态变化 #
82352次浏览 812人参与
# 听劝，这个公司值得去吗 #
485851次浏览 1700人参与
# 你觉得早上几点上班合适？ #
72148次浏览 303人参与
# 学历贬值真的很严重吗？ #
24311次浏览 172人参与
# 机械人与华为的爱恨情仇 #
120088次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186394次浏览 1859人参与
# 打工人的工作餐日常 #
52962次浏览 415人参与
# 哪些公司真双非友好？ #
15720次浏览 82人参与
# 26届的你们有几段实习？ #
43265次浏览 484人参与
# 月薪多少能在一线城市生存 #
26918次浏览 300人参与
# 双非能在秋招上岸吗？ #
221556次浏览 1172人参与
# 你以为的实习VS真实的实习 #
28884次浏览 263人参与
# 你后悔自己读研吗？ #
20110次浏览 239人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
117795次浏览 812人参与
# 追觅科技求职进展汇总 #
18184次浏览 120人参与
# 今年秋招哪家公司给的薪资最良心？ #
252642次浏览 1416人参与
# 实习想申请秋招offer，能不能argue薪资 #
149753次浏览 931人参与
# 如何KTV领导 #
62727次浏览 472人参与