top-K问题 第k小的数

链接：LeetCode

题意：求第k小的数，或前k小的数。

方法一：快排，直接前k个好了。(nlogn)。

方法二：普通暴力，一遍遍历，设一个数组维护前k个数。O(nk)

方法三：优化二，数组换成堆，O(nlogk)。

方法三：BFPRT算法，线性查找，时间复杂度O(n)。
实质上是类似于快速排序的过程，不过快排中选pivot是选的最边上值，而这里选择了一种中位数的中位数方法（）
知乎上一个关于复杂度的计算
概括：

未完待续