所述生成的復(fù)雜 隨機(jī)數(shù)為O（1）。您是說(shuō)“在運(yùn)行時(shí)和內(nèi)存方面的成本是多少”？

您可以用一個(gè)微基準(zhǔn)來(lái)測(cè)量它們，例如junit-benchmark或BrentBoyer的Benchmark（請(qǐng)參閱什么是此類工具的大型清單，該清單是什么才能在Java中測(cè)量單線程復(fù)雜算法的最佳宏基準(zhǔn)工具/框架？）。

此外，我認(rèn)為Java的隨機(jī)數(shù)生成器相當(dāng)快，但是從統(tǒng)計(jì)上來(lái)說(shuō)很糟糕。而是使用外部庫(kù)，例如http://www.cs.gmu.edu/~sean/research/上的MersenneTwister ，或者，如果運(yùn)行時(shí)對(duì)您而言如此重要，則使用Fast Mersenne Twister。

我知道Java使用線性同余生成器。我的問(wèn)題是-生成隨機(jī)數(shù)的復(fù)雜性是什么？您如何進(jìn)行此類分析？