文章/答案/技术大牛

发布

社区首页 >问答首页 >python混洗算法性能

问python混洗算法性能
EN

Stack Overflow用户

提问于 2012-02-21 09:54:20

回答 1查看 10.9K关注 0票数 12

我想知道random Python库/模块中shuffle function的时间复杂性。它是O(n)还是更小？

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

回答已采纳

发布于 2012-02-21 10:00:01

您不能以一种完全随机的方式在小于O(n)的时间内对列表进行混洗。

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

票数 20

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/9371079

复制

相似问题

问python混洗算法性能EN