> 文章列表 > 【算法数据结构体系篇class29】:bfprt算法、蓄水池算法

【算法数据结构体系篇class29】:bfprt算法、蓄水池算法

【算法数据结构体系篇class29】:bfprt算法、蓄水池算法

一、bfprt算法  时间复杂度O(N)

在前面写过一篇排序算法快排算法中,我们优化版本 随机快排+荷兰国旗技巧优化 ,其中我们优化核心点就是把划分值定成随机等概率的l..r上的某个位置,减少了较坏情况的概率,

那么 bfprt算法,就是通过一个固定的逻辑算法过程,定义一个比较良好的划分值位置。不再是随机得到的一个位置。

 

二、在无序数组中求第