Math.random()的大估计?

Cor*_*ell 3 random big-o computer-science computer-science-theory

是否有可能获得Math.random()的Big O估计值?

Mic*_*urr 6

我不确定这个问题有多大意义.没有可变大小的输入来增加计量器的复杂性 - 你进行一个调用(没有参数)并得到一个输出.

您是否询问Math.random()方法是否需要更长时间才能进行连续调用?或者它是否比它应该更慢?

请记住,即使是具有O(1)复杂性的算法也需要很长时间 - 只是它们所花费的时间长短并不取决于涉及多少数据.


Dr *_*r G 5

该算法已记录,请参阅此处。它是一个线性同余生成器,最终复杂度为 O(1)