Math.random()的大估计?

时间:2010-12-28 18:37:25

标签: random computer-science big-o computer-science-theory

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

3 个答案:

答案 0 :(得分:6)

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

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

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

答案 1 :(得分:3)

记录了算法,请参阅here。它是Linear congruential generator,最终具有O(1)

的复杂性

答案 2 :(得分:1)

它肯定是..只是看看函数如何在库中实现,然后应用递归方程并做一些数学运算。 ;)