random - Math.random() 的大 O 估计？

Question

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

score 8 · Accepted Answer

我不确定这个问题是否有意义。没有可变大小的输入来增加量规的复杂性 - 您拨打电话（不带参数）并获得输出。

您是否在询问 Math.random() 方法是否需要更长的时间来进行连续调用？或者如果它只是比它应该的慢？

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

score 3 · Accepted Answer

该算法已记录在案，请参见此处。它是一个线性同余生成器，最终具有 O(1) 的复杂度

score 0 · Accepted Answer

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

3 回答 3