均匀性测试的快速算法

Question

我每天有零到多个预订，我需要衡量这些预订在我的时间段内分布的均匀程度。预订可以是半天或全天预订。

我在这种情况下考虑的时间段是一个月。

我的数据有很多缺口：一个月内我可能最多只有 25-50% 的天数被预订。

我需要一个算法，它会给我一个代表预订一致性的数字（任意单位，我不在乎：我只会比较许多排列并选择最统一的）。

最重要的是，我需要它非常快，因为我将运行它数百次。

我查看了 Anderson-Darling 检验、Cramer-con-Mises 和 Kolmogorov-Smirnov 检验，但这些都检查数据是否符合 任何 分布。我确信有一种更快的算法来确定数据是否纯粹是统一的。

我正在用 C# 编写代码

Answer 1

我希望我没有过度简化您的问题，但我相信您真正想知道的只是您的差距中的variance。有一个set of algorithms 用于计算方差，每个都有自己的属性，而且速度都很快。