本文介绍了三种解决TopK问题的方法：1) 直接排序并取前K个数，时间复杂度为O(logN)；2) 维护一个包含K个最大数的有序数组，遍历所有元素，时间复杂度为O(K*N)；3) 使用小根堆处理，遍历过程中保持堆内元素不超过K且堆顶是最小元素，时间复杂度为O(N*logK)。对于大规模数据处理，这些策略各有优势。
1.直接排序，再取前K；
时间复杂O(logN)
2.维护一个最大K个数的有序数组，逐个遍历；
时间复杂O( K * N )
3.维护一个最大K个数的小根堆，逐个遍历；
时间复杂O( N * logK )
其它：
大规模数据处理，TopK问题
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
