Random 数学的大O估计。随机（）？

是否有可能获得Math.random（）的大O估计值？

我不确定这个问题是否有意义。没有可变大小的输入来增加度量的复杂性-您进行调用（没有参数）并得到一个输出

您是在问Math.random（）方法连续调用是否需要更长的时间？或者只是比应该的慢

---

请记住，即使是具有

O（1）

复杂度的算法也可能需要很长的时间-只是它们需要的时间长度并不取决于所涉及的数据量。

确实如此。。看看函数是如何在库中实现的，然后应用递推方程并做一些数学运算

该算法已记录在案，请参阅。这是一个复杂度为O（1）

这是Java的Math.random（）吗？N代表什么？来源可供您检查。他没有指定语言，那么来源如何可用？因为“Math.random（）”是一个13个字符的字符串，所以它是O（1）。对不起，我不是想把它限制在Java中。我没想到语言会有什么影响，但似乎确实如此。其他随机实现会有什么不同？我想如果你不详细说明一下，你会被否决的。@belisarius:OP问的是这是否可能，而不是答案是什么@格雷格基于这个标准，简单的“是”是一个很好的答案。嗯。。。我想这不是问题所在。@belisarius:这是对所提供信息量的最好回答，这甚至不足以可靠地猜测OP的想法。我太快按了enter键；）我的评论是：伪随机数生成器算法有几种实现，每种算法都有不同的复杂度。（例如，（O（f）=n^3会产生立方时间复杂度，其他类有nlogn、logn、n、n^2、n^k等等）。因此，如果你有函数的代码，你可以计算它的最坏情况复杂度。关于这个主题，有很多材料要读，用3句话解释有点困难。我希望我能帮上一点忙……）我不明白为什么这里的专家用不同的方式回答这个问题，尽管他们正确地理解了这个问题