橘子汽水超人2号

算法

问题(1) 题解(1)

/ 注册

全部文章 / 算法（共1篇）

BFPRT算法

TOP-K问题一堆数中，找出前k大，或者前k小问题。一般来说，我们先sort，然后取值即可。目前解决TOP-K问题最有效的算法即是BFPRT算法，又称为中位数的中位数算法，该算法由Blum、Floyd、Pratt、Rivest、Tarjan提出，最坏时间复杂度为O(n)。不过想想有点不可思议，那k...

算法排序查找 BFPRT

2020-06-09

0 1024