订单统计算法的一些应用是什么？

Question

我正在观看麻省理工学院的讲座，Eric Demaine说他们讨论了订单统计算法的一些应用。我想知道SO社区是否会帮我弄清楚选择算法的一些应用。

Answer 1

找到中位数是此类算法的常见应用。例如。我在median filter的图像处理中使用过它。最小值，最大值，k-NN也使用顺序统计算法，因此这是另一个应用程序。

Answer 2

除了Jacob所说的以外，我还能想到其他一些应用程序：

大多数服务都关注延迟的第95或第99百分位而不是意味着'因为他们希望让大多数用户满意。

在机器学习中，如果你想通过分割将连续值特征转换为布尔特征，一种常见的方法是按百分比对其进行分区，以使每个布尔特征的基数有些相似。

订单统计可能有数百个应用程序。计算它们的算法可以根据您需要的缩放类型以及您可以容忍的近似值进行更改。如果你能提供更多有关Eric Demaine所说内容的背景信息，那么你可能会得到更好的答案。