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