如何解决Java的随机数生成器生成数字的复杂性
所述生成的复杂 随机数为O(1)。您是说“在运行时和内存方面的成本是多少”?
您可以用一个微基准来测量它们,例如junit-benchmark或Brent Boyer的Benchmark(请参阅什么是此类工具的大型清单,该清单是什么才能在Java中测量单线程复杂算法的最佳宏基准工具/框架?)。
此外,我认为Java的随机数生成器相当快,但是从统计上来说很糟糕。而是使用外部库,例如http://www.cs.gmu.edu/~sean/research/上的Mersenne Twister ,或者,如果运行时对您而言如此重要,则使用Fast Mersenne Twister。
解决方法
我知道Java使用线性同余生成器。我的问题是-生成随机数的复杂性是什么?您如何进行此类分析?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。