Python random sample替代方法

蛋炒鸡丁小饭团

已于 2022-02-05 23:58:13 修改

阅读量982

点赞数

分类专栏：笔记 Python 文章标签： python 开发语言后端

于 2022-02-05 11:00:37 首次发布

本文链接：https://blog.youkuaiyun.com/qq_37435462/article/details/122788671

版权

笔记同时被 2 个专栏收录

80 篇文章

订阅专栏

Python

30 篇文章

订阅专栏

本文探讨了在Python中使用`random.sample`和`random.choice`两种方法进行随机选择时的情况。作者通过实测发现，对于大量数据，两种方法在时间复杂度和空间复杂度上几乎相当，因此在特定需求下可以互换使用而不必担心效率下降。文章通过代码示例展示了这两种方法的运行时间，并得出结论：在某些场景下，`random.choice`可以作为`random.sample`的替代方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

有时因为特殊需要不想用sample，但是又得实现相同的功能，于是我就用到另一种实现方法。
且经过实测，发现两种方法的时间复杂度与空间复杂度几乎相同，所以不用担心改为另一种方法后效率降低的问题。

展示

from random import sample, choice
from time import time as t

num = [x for x in range(32 * 1024 ** 2)]
len = 12 * 1024 ** 2

def Sample():
    res = sample(num, len)

def Choice():
    # 就是改为此方式
    res = [choice(num) for x in range(len)]

if __name__ == "__main__":
    s = t()
    Choice()
    e = t() - s
    print("Choice函数运行完成，所用时间为{}".format(e))
    
    s = t()
    Sample()
    e = t() - s
    print("Sample函数运行完成，所用时间为{}".format(e))