是否有可能获得Math.random()的Big O估计值?
答案 0 :(得分:6)
我不确定这个问题有多大意义。没有可变大小的输入来增加计量器的复杂性 - 你进行一个调用(没有参数)并得到一个输出。
您是否在询问Math.random()方法是否需要更长时间才能进行连续调用?或者它是否比应该的速度慢?
请记住,即使具有O(1)
复杂度的算法也需要很长时间 - 只是它们所花费的时间长短并不取决于所涉及的数据量。
答案 1 :(得分:3)
记录了算法,请参阅here。它是Linear congruential generator,最终具有O(1)
的复杂性答案 2 :(得分:1)
它肯定是..只是看看函数如何在库中实现,然后应用递归方程并做一些数学运算。 ;)