瑞257
2021-05-02 12:03 武汉理工大学 客户端其它
关注
我觉得时间复杂度：O(n)有误，应该是O(n+size)。因为当队列中有size个元素时，再次加入大于队列中最大值的元素max时，会将队列中所有元素都pop出来，此次循环内部执行size次。再加上外部的n次，所以最大有n+size次。
点赞
相关推荐
07-03 16:13
嘉应学院 Python 
点赞 评论 收藏
分享
嘀哩咕噜说啥呢：小米辣吗
，那举办了
，那举办了
投递小米集团等公司7个岗位 点赞 评论 收藏
分享
07-17 10:36
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱？ #
69854次浏览 665人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
30991次浏览 379人参与
# 风评不好的公司，你会去吗？ #
36911次浏览 225人参与
# 你觉得早上几点上班合适？ #
73333次浏览 308人参与
# 学历贬值真的很严重吗？ #
25867次浏览 178人参与
# 听劝，这个公司值得去吗 #
487313次浏览 1709人参与
# 秋招签约后的心态变化 #
83614次浏览 820人参与
# 推荐一首陪你工作的歌吧 #
15011次浏览 99人参与
# 双非能在秋招上岸吗？ #
222926次浏览 1178人参与
# 打工人的工作餐日常 #
54512次浏览 428人参与
# 外包能不能当跳板？ #
37597次浏览 227人参与
# 反问环节如何提问 #
93545次浏览 1938人参与
# 大学最后一个寒假，我想…… #
47207次浏览 576人参与
# 月薪多少能在一线城市生存 #
34870次浏览 348人参与
# 26届的你们有几段实习？ #
49111次浏览 531人参与
# 我想象的实习vs现实的实习 #
288237次浏览 2244人参与
# 你上一次加班是什么时候？ #
89519次浏览 574人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
92994次浏览 684人参与
# 你以为的实习VS真实的实习 #
34989次浏览 313人参与
# 2023毕业生求职有问必答 #
181775次浏览 1626人参与