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


点赞 评论 收藏
分享

点赞 评论 收藏
分享
06-23 12:08
广州大学 硬件测试 小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
点赞 评论 收藏
分享