02-27 09:40 已编辑 门头沟学院 golang
关注
这个复杂度计算的对吗？求指教。
1亿个数据取前100大数？时间复杂度？
最小堆。O(100) + O((1亿 - 100) * log 100)
也就是 建堆复杂度 + （1亿 - 100）次替换堆顶元素后调节的复杂度
#机械人的春招flag##算法面试题##我的求职思考##如何判断面试是否凉了##牛客在线求职答疑中心##24届软开秋招面试经验大赏##牛客解忧铺#
最小堆。O(100) + O((1亿 - 100) * log 100)
也就是 建堆复杂度 + （1亿 - 100）次替换堆顶元素后调节的复杂度
#机械人的春招flag##算法面试题##我的求职思考##如何判断面试是否凉了##牛客在线求职答疑中心##24届软开秋招面试经验大赏##牛客解忧铺#
全部评论
相关推荐
08-17 15:20
南昌大学 电力电子工程师 点赞 评论 收藏
分享
查看1道真题和解析 
投递美团等公司10个岗位 点赞 评论 收藏
分享