小编Alg*_*gos的帖子

鉴于:

• 一长串N.
• 该数组包含整数.
• 整数不一定是排序的.

找到一个算法:

• 返回(最近的)第 - K个最小的数组元素.
• 具有O(Nlog N)的运行时复杂性和O(log )的空间复杂度N.
• 算法不一定是确定性的.在概率算法的情况下,还提供对近似结果的质量的度量.