文章

86

粉丝

39

获赞

1

访问

8.3k

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

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

1、通过使用一个容量为10的大根堆,对于数组扫描一趟,只要比堆顶元素还小,就入堆,保证每步过后堆中保存的都是比之前的小

2、每次入堆的复杂度为O(log10),则平均时间复杂度为O(nlog10)=O(n),空间复杂度为O(1)

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发