擅长:python、mysql、java
<p>这不是一个原生的解决方案,但是您可以使用NumPy的<a href="http://docs.scipy.org/doc/numpy/reference/generated/numpy.partition.html#numpy.partition" rel="nofollow noreferrer">partition</a>来查找O(n)时间内列表的<em>k</em>阶统计量。在</p>
<pre><code>import numpy as np
x = [2, 4, 0, 3, 1]
k = 2
print('The k-th order statistic is:', np.partition(np.asarray(x), k)[k])
</code></pre>
<p>编辑:这假设索引为零,即上面的“零阶统计”是<code>0</code>。在</p>