我想知道有关的时间复杂度shuffle函数中randomPython库/模块。是O(n)还是小于O(n)?
shuffle
random
是否有网站显示属于Python库的函数的时间复杂性?
您不能以小于O(n)的完全随机方式随机播放列表。
所述的实施random.shuffle()用途费雪耶茨洗牌算法,这是很容易看到是O(n)中。
random.shuffle()