【算法】牛客網算法進階班（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問題時，第一反應是可以先

>>阅读原文<<