2017年11月3日
线性查找算法(BFPRT)
摘要： BFPRT算法的作者是5位真正的大牛（Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan）。 BFPRT解决的问题十分经典，即从某n个元素的序列中选出第k大(第k小)的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。 步骤 终止条件：n=1 时，返回 阅读全文
posted @ 2017-11-03 11:25 wade&luffy 阅读(3429) 评论(0) 推荐(0)