Cor*_*ell 3 random big-o computer-science computer-science-theory
是否有可能获得Math.random()的Big O估计值?
我不确定这个问题有多大意义.没有可变大小的输入来增加计量器的复杂性 - 你进行一个调用(没有参数)并得到一个输出.
您是否询问Math.random()方法是否需要更长时间才能进行连续调用?或者它是否比它应该更慢?
请记住,即使是具有O(1)复杂性的算法也需要很长时间 - 只是它们所花费的时间长短并不取决于涉及多少数据.
| 归档时间: |
|
| 查看次数: |
1887 次 |
| 最近记录: |