xinge456
2020-11-05 13:25 门头沟学院 前端工程师
关注
我有一个思路，就是每次用后面一个元素代替要出堆的元素，再对此元素分别上移和下移动进行调整，使得保持堆的性质，每个元素的调整是0（logm），寻找要替换的元素是O（m），所以遍历数组，总时间复杂度为O（n*（logm+m））。这样会比先删除，再增加的效率要高，猜测删除也是用堆最后的节点替换删除节点，再调整，再增加新值，时间复杂度为O（2logm）
点赞
相关推荐
投递大连飞创信息技术有限公司等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招生月薪1W算什么水平 #
34830次浏览 192人参与
# 哪一瞬间觉得自己长大了 #
38319次浏览 493人参与
# “vivo”个offer #
39022次浏览 280人参与
# 如果上班像打游戏，你最想解锁什么技能 #
8274次浏览 70人参与
# vivo工作体验 #
28003次浏览 124人参与
# 为了实习逃课值吗？ #
28894次浏览 271人参与
# 工作后明白的那些道理 #
21820次浏览 225人参与
# 一人一个landing小技巧 #
123967次浏览 1447人参与
# 我是面试官，请用一句话让我破防 #
26763次浏览 128人参与
# 实习最想跑路的瞬间 #
87554次浏览 543人参与
# 中美关税战对我们有哪些影响 #
43128次浏览 361人参与
# 机械制造2023笔面经 #
149656次浏览 840人参与
# 如果重来一次你还会读研吗 #
201715次浏览 1932人参与
# AI时代，哪些岗位最容易被淘汰 #
3434次浏览 27人参与
# 中美关系回暖，你会选择出海吗？ #
6829次浏览 107人参与
# 华为保温 #
107793次浏览 408人参与
# 哪些行业值得去? #
5464次浏览 50人参与
# i人适合做什么工作 #
11538次浏览 97人参与
# 美团开奖 #
223374次浏览 1153人参与
# 读研or工作，哪个性价比更高？ #
78341次浏览 769人参与
# 如果秋招能重来，我会____ #
37736次浏览 301人参与