文章
86
粉丝
39
获赞
1
访问
8.3k
1、通过使用一个容量为10的大根堆,对于数组扫描一趟,只要比堆顶元素还小,就入堆,保证每步过后堆中保存的都是比之前的小
2、每次入堆的复杂度为O(log10),则平均时间复杂度为O(nlog10)=O(n),空间复杂度为O(1)
登录后发布评论
暂无评论,来抢沙发