gpt4 book ai didi

在 [0,8000] 范围内生成 1000 个不同整数的算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:51:12 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
How do you efficiently generate a list of K non-repeating integers between 0 and an upper bound N

有哪些替代方法可以生成 [0,8000] 范围内的 1000 个不同的随机整数,而不是以下方法:

  1. 朴素的方法:生成一个数字并检查它是否已经在数组中。 O(n^2)
  2. 线性洗牌:生成序列0到8000,洗牌,取前1000。O(n)

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com