Time Bounds For Selection

【文件属性】：

文件名称：Time Bounds For Selection

文件大小：952KB

文件格式：PDF

更新时间：2023-10-09 14:41:38

算法 选择问题 BFPRT

BFPRT算法，是Blum、Floyd、Pratt、Rivest、Tarjan提出，最坏时间复杂度为O(n)。它是针对TOP-K问题的极好方法