- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
示例 python2 代码:
for i in range(N):
print str(random.randint(0, N))
是否可以安全地假设随机数生成器在 O(1) 中运行,以便上面的循环(它简单地打印 0 - N 范围内的 N 个随机数)是 O(N)?
最佳答案
random.randint(0, N)
可能是 O(log N)
即,它与 N
中的位数成正比.
The implementation confirms it如果我们假设 .getrandbits(k)
是 O(k)
。
It seems to be true for CPython如果 genrand_int32()
是 O(1)
。 The source (for Mersenne Twister PRNG implementation) suggests that it is .
关于python - python 中标准随机数生成器的 Big-O 运行时是什么? (最坏的情况下),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29461787/
我在我的服务器上本地配置了 MySQL。没有远程连接。然而,它是“写入网络”——知道我如何弄清楚发生了什么吗?我在 CloudLinux 7 上运行 MariaDB 10.1。谢谢! 10583 ab
我有这样一个类: class A { public: A(); ~A(); bool init(); private:
我正在尝试从 official documentation 学习 Typescript .而在 Interfaces section我已阅读以下内容: TypeScript comes with a
我是一名优秀的程序员,十分优秀!