【算法】牛客网算法进阶班（BFPRT算法（TOP-K问题））

【算法】牛客网算法进阶班（BFPRT算法（TOP-K问题）） BFPRT算法（TOP-K问题） 一：题目描述 在一大堆数中求出其前k大或前k小的所有数，简称TOP-K问题。目前解决TOP-K问题最有效的算法即是BFPRT算法，又称为中位数的中位数算法，该算法由Blum、Floyd、Pratt、Rivest、Tarjan提出，最坏时间复杂度为O(n)。 首次遇到接触TOP-K问题时，第一反应是可以先

>>阅读原文<<