摘要: 解决的问题:在一个数组中找到最小的k个数常规解法:1、排序,输出前k个数,时间复杂度O(n*log(n))。 2、利用一个大小为k的大根堆,遍历数组维持大根堆,最后返回大根堆就可以了,时间复杂度O(n*log(k))。BFPRT解法:... 阅读全文
posted @ 2019-01-31 21:05 Horken 阅读(549) 评论(0) 推荐(0) 编辑