[已解决]我可以理解运行时间的不同，但我无法理解结果不一样

歌者文明清理员

链接：【I】添加一行代码，提高10000倍以上的执行效率
为什么结果（找到了几个匹配那个）不一样，隐藏的内容里没说

最佳答案

月排行榜 / 总排行榜

isdkz

2023-3-20 20:53:51

因为他那个用了random随机呀，如果你每一次都用同一个随机种子结果就相同了

import random
import timeit

#############   这里指定随机种子
random.seed(1000)
#############

haystack = [random.randint(1, 10000000) for i in range(10000000)]
needles = [random.randint(1, 1000) for i in range(1000)]

# 请在此处添加一行代码，使得查找过程的执行效率提高 10000 倍以上。
haystack = set(haystack)

def find():
    found = 0
    for each in needles:
        if each in haystack:
            found += 1

    print(f"一共找到{found}个匹配。")

t = timeit.timeit("find()", setup="from __main__ import find", number=1)
print(f"查找过程一共消耗{t}秒。")

不自己设置随机种子的话，随机种子好像默认是用时间戳算出来的，不是同一时间运行的结果当然不一样呀

跳转到最佳答案楼层

isdkz

因为他那个用了random随机呀，如果你每一次都用同一个随机种子结果就相同了

import random
import timeit

#############   这里指定随机种子
random.seed(1000)
#############

haystack = [random.randint(1, 10000000) for i in range(10000000)]
needles = [random.randint(1, 1000) for i in range(1000)]

# 请在此处添加一行代码，使得查找过程的执行效率提高 10000 倍以上。
haystack = set(haystack)

def find():
    found = 0
    for each in needles:
        if each in haystack:
            found += 1

    print(f"一共找到{found}个匹配。")

t = timeit.timeit("find()", setup="from __main__ import find", number=1)
print(f"查找过程一共消耗{t}秒。")

不自己设置随机种子的话，随机种子好像默认是用时间戳算出来的，不是同一时间运行的结果当然不一样呀

歌者文明清理员

isdkz 发表于 2023-3-20 20:53
因为他那个用了random随机呀，如果你每一次都用同一个随机种子结果就相同了

已理解，这是我犯的低级错误
我还有一个问题：因为数据不一样，所以 in 的判断（不是判断方法）也会有影响吧
根据小甲鱼的说法，普通列表 in 是一个一个找的
那在[0, 1, 1, 1]找一的话找到第二个就立马返回；
那[0, 0, 0, 1]是不是运行就会慢一点？

isdkz

歌者文明清理员 发表于 2023-3-20 21:00
已理解，这是我犯的低级错误
我还有一个问题：因为数据不一样，所以 in 的判断（不是判断方法 ...

从头到尾查找的话目标元素越往后确实效率越低，所以 python 有一个库叫 bisect，可以用这个库的二分查找来提高效率