采用长整数序列(比如说100,000个)的最佳算法是什么,并返回序列随机性的测量值？
该函数应返回单个结果,如果序列不是全部随机,则为0,如果完全随机则为1.如果序列有些随机,它可以在中间给出一些东西,例如0.95可能是一个合理的随机序列,而0.50可能有一些非随机部分和一些随机部分.
如果我将Pi的前100,000个数字传递给函数,它应该给出一个非常接近1的数字.如果我将序列1,2,... 100,000传递给它,它应该返回0.
通过这种方式,我可以轻松获取30个数字序列,识别每个数字的随机性,并返回有关其相对随机性的信息.
有这样的动物吗？