Algorithm 测量离散值的均匀分布

我有一个由n个整数值x[]组成的数组，范围从低到高。因此，存在m:=高-低+1个可能值。 我现在正在搜索一种算法，该算法计算输入值在区间[low，high]上的分布均匀程度。 如果值尽可能一致，则输出1；如果所有x[i]相同，则输出0

现在的问题是，该算法必须在n begin远低于m，也远高于m的情况下工作

谢谢

您可以计算，这是经验累积质量函数与测试cmf的最大绝对偏差，在这种情况下，这是一条直线（因为测试pmf是均匀分布）

---

或者，您可以计算数据的大小。

我找到了一个适用于我的案例的解决方案：

首先，我计算值的累积直方图 （将[min，max]的每个可能值v映射到|{x[i]，x[i]的离散函数）