Sah*_*wal 11 python performance shuffle time-complexity
我想知道有关的时间复杂度shuffle函数中randomPython库/模块.是O(n)还是小于？
是否有一个网站显示属于Python库的函数的时间复杂性？
Sve*_*ach 16
你不能以低于O(n)的完全随机的方式洗牌.
所述的实施random.shuffle()使用费雪耶茨洗牌算法,这是很容易看到是O(n)中.
| 归档时间： |
|
| 查看次数： |
6235 次 |
| 最近记录： |