我可以理解运行时间的不同，但我无法理解结果不一样
链接：【I】添加一行代码，提高10000倍以上的执行效率为什么结果（找到了几个匹配那个）不一样，隐藏的内容里没说 因为他那个用了random随机呀，如果你每一次都用同一个随机种子结果就相同了
import random
import timeit
############# 这里指定随机种子
random.seed(1000)
#############
haystack =
needles =
# 请在此处添加一行代码，使得查找过程的执行效率提高 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随机呀，如果你每一次都用同一个随机种子结果就相同了
已理解，这是我犯的低级错误{:10_282:}
我还有一个问题：因为数据不一样，所以 in 的判断（不是判断方法）也会有影响吧
根据小甲鱼的说法，普通列表 in 是一个一个找的
那在找一的话找到第二个就立马返回；
那是不是运行就会慢一点？ 歌者文明清理员 发表于 2023-3-20 21:00
已理解，这是我犯的低级错误
我还有一个问题：因为数据不一样，所以 in 的判断（不是判断方法 ...
从头到尾查找的话目标元素越往后确实效率越低，所以 python 有一个库叫 bisect，可以用这个库的二分查找来提高效率
页:
[1]