文章/答案/技术大牛

发布

社区首页 >问答首页 >为什么random.shuffle比使用排序函数要慢得多？

问为什么random.shuffle比使用排序函数要慢得多？
EN

Stack Overflow用户

提问于 2020-11-28 09:28:46

回答 1查看 201关注 0票数 5

在使用pythons的random.shuffle函数时，我注意到使用sorted(l, key=lambda _: random.random())比使用random.shuffle(l)要快得多。据我所知，这两种方法都会产生完全随机的列表，那么为什么shuffle需要这么长的时间呢？

以下是使用timeit模块的次数。

from timeit import timeit
setup = 'import random\nl = list(range(1000))'

# 5.542 seconds
print(timeit('random.shuffle(l)', setup=setup, number=10000))

# 1.878 seconds
print(timeit('sorted(l, key=lambda _: random.random())', setup=setup, number=10000))

python

performance

random

shuffle

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-11-28 09:33:40

在CPython (参考解释器)上，random.shuffle是用Python语言实现的(并且是用_randbelow实现的，它本身就是一个围绕getrandbits的Python包装器，它是最终实现它的C级函数，为了确保输出是无偏的，它最终被调用的频率几乎是严格要求的两倍)；sorted (和random.random)是用C语言实现的。

票数 3

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

原文链接：

https://stackoverflow.com/questions/65045565

复制

相似问题

问为什么random.shuffle比使用排序函数要慢得多？
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问为什么random.shuffle比使用排序函数要慢得多？EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问为什么random.shuffle比使用排序函数要慢得多？
EN