BFPTR算法详解+实现+复杂度证实

BFPTR算法是由Blum、Floyed、Pratt、Tarjan、Rivest这五位牛人一块儿提出来的，其特色在于能够以最坏复杂度为 O ( n ) O(n) O(n)地求解 t o p − k top-k top−k问题。所谓 t o p − k top-k top−k问题就是从一个序列中求解其第k大的问题。html t o p − k top-k top−k问题有许多解决方法，其余解决方法总

>>阅读原文<<