文章

67

粉丝

35

获赞

1

访问

12.2k

头像
【2022年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2024年10月26日 17:44
阅读数 285

计算机考研408统考历年真题及答案解析

1.使用大根堆,先将M前10个元素建成大根堆,再遍历整个数组每次与堆顶元素做比较,大于堆顶元素则跳过,小于堆顶元素则将其替换并重新调整成大根堆

2.时间复杂度:O(nlogn);空间复杂度:O(n)

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发