阅读背景:

最小堆解决Top K问题

来源:互联网 

问题描述:

有一组数据n个,要求取出这组数据中最大的K个值。
对于这个问题,解法有很多中。比如排序及部分排序,不过效率最高的要数最小堆,它的时间复杂度为O(nlogk)。对于这个问题,解法




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: