这个复杂度计算的对吗?求指教。

1亿个数据取前100大数?时间复杂度?
最小堆。O(100) + O((1亿 - 100) * log 100)
也就是 建堆复杂度 + (1亿 - 100)次替换堆顶元素后调节的复杂度
#机械人的春招flag##算法面试题##我的求职思考##如何判断面试是否凉了##牛客在线求职答疑中心##24届软开秋招面试经验大赏##牛客解忧铺#
全部评论

相关推荐

昨天 12:25
重庆大学 C++
到底要什么样的学历才配进呢
投递速腾聚创等公司8个岗位
点赞 评论 收藏
分享
05-29 20:34
门头沟学院 C++
KarlAllen:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务