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

歌者文明清理员

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

最佳答案

月排行榜 / 总排行榜

isdkz

2023-3-20 20:53:51

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

1. import random
   
2. import timeit
   
3. 
   
4. #############   这里指定随机种子
   
5. random.seed(1000)
   
6. #############
   
7. 
   
8. haystack = [random.randint(1, 10000000) for i in range(10000000)]
   
9. needles = [random.randint(1, 1000) for i in range(1000)]
   
10. 
    
11. # 请在此处添加一行代码，使得查找过程的执行效率提高 10000 倍以上。
    
12. haystack = set(haystack)
    
13. 
    
14. def find():
    
15.     found = 0
    
16.     for each in needles:
    
17.         if each in haystack:
    
18.             found += 1
    
19. 
    
20.     print(f"一共找到{found}个匹配。")
    
21. 
    
22. t = timeit.timeit("find()", setup="from __main__ import find", number=1)
    
23. print(f"查找过程一共消耗{t}秒。")

复制代码

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

跳转到最佳答案楼层

isdkz

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

1. import random
   
2. import timeit
   
3. 
   
4. #############   这里指定随机种子
   
5. random.seed(1000)
   
6. #############
   
7. 
   
8. haystack = [random.randint(1, 10000000) for i in range(10000000)]
   
9. needles = [random.randint(1, 1000) for i in range(1000)]
   
10. 
    
11. # 请在此处添加一行代码，使得查找过程的执行效率提高 10000 倍以上。
    
12. haystack = set(haystack)
    
13. 
    
14. def find():
    
15.     found = 0
    
16.     for each in needles:
    
17.         if each in haystack:
    
18.             found += 1
    
19. 
    
20.     print(f"一共找到{found}个匹配。")
    
21. 
    
22. t = timeit.timeit("find()", setup="from __main__ import find", number=1)
    
23. 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，可以用这个库的二分查找来提高效率