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