2024-02-27 09:40 已编辑 货拉拉_后端工程师
关注
这个复杂度计算的对吗？求指教。
1亿个数据取前100大数？时间复杂度？
最小堆。O(100) + O((1亿 - 100) * log 100)
也就是 建堆复杂度 + （1亿 - 100）次替换堆顶元素后调节的复杂度
#机械人的春招flag##算法面试题##我的求职思考##如何判断面试是否凉了##牛客在线求职答疑中心##24届软开秋招面试经验大赏##牛客解忧铺#
最小堆。O(100) + O((1亿 - 100) * log 100)
也就是 建堆复杂度 + （1亿 - 100）次替换堆顶元素后调节的复杂度
#机械人的春招flag##算法面试题##我的求职思考##如何判断面试是否凉了##牛客在线求职答疑中心##24届软开秋招面试经验大赏##牛客解忧铺#
全部评论
相关推荐
查看14道真题和解析
投递比亚迪等公司10个岗位 09-17 10:53
四川大学 C++ 
loveTy：你这些技能对大厂没用，而且四川大学因为之前地铁那个事件上了不少民营企业的黑名单。
去试一试国企，他们的黑名单没民营那么狠 点赞 评论 收藏
分享