python shuffle算法性能

Question

我想知道random Python库/模块中shuffle function的时间复杂度。是O（n）还是小于？

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

Answer 1

你不能以低于O（n）的完全随机方式洗牌。

implementation of random.shuffle()使用Fisher-Yates shuffle algorithm，很容易看出是O（n）。