所述生成的復雜 隨機數為O（1）。您是說“在運行時和內存方面的成本是多少”？

您可以用一個微基準來測量它們，例如junit-benchmark或BrentBoyer的Benchmark（請參閱什么是此類工具的大型清單，該清單是什么才能在Java中測量單線程復雜算法的最佳宏基準工具/框架？）。

此外，我認為Java的隨機數生成器相當快，但是從統計上來說很糟糕。而是使用外部庫，例如http://www.cs.gmu.edu/~sean/research/上的MersenneTwister ，或者，如果運行時對您而言如此重要，則使用Fast Mersenne Twister。

我知道Java使用線性同余生成器。我的問題是-生成隨機數的復雜性是什么？您如何進行此類分析？