algorithm/算法/learn/体系/30.bfprt算法、蓄水池算法.md

在无序数组中求第K小的数

1. 改写快排的方法
2. bfprt算法

1)随机选p 2)分区<p,=p,>p 3)命中返回,未命中,选左边或者右边.

题目 给定一个无序数组arr中,给定一个正数k,返回top k个最大的数不同时间复杂度三个方法:

1. o(N*logN)
2. o(N+K*logN)
3. o(N+K*logK)

蓄水池算法 等概率进袋子.