python shuffle算法性能


问题内容

我想知道有关的时间复杂度shuffle函数randomPython库/模块。是O(n)还是小于O(n)?

是否有网站显示属于Python库的函数的时间复杂性?


问题答案:

您不能以小于O(n)的完全随机方式随机播放列表。

所述的实施random.shuffle()用途费雪耶茨洗牌算法,这是很容易看到是O(n)中。