文章
77
粉丝
72
获赞
2
访问
21.6k
1)将数组M分为100组,每组进行一次小根堆排序,选出头部10个元素;将每组选出的10个元素整合到一个数组再进行小根堆排序,最终头部的10个数即为最小的10个数
2)时间复杂度O(nlog2n)。空间复杂度O(log2n)
登录后发布评论
暂无评论,来抢沙发