添加一行代码，提高10000倍以上的执行效率

shadowmage

看看究竟是啥代码

468296339破风手

不会怎么班

eeffve

撒旦撒

君苏依寂

装饰器

wdxunxun

1

zsy1998

看答案

zsy1998

用set的话，haystack里如果有重复不是会被去掉，进而影响结果吗？

1137822982

for i in

寂寞知己

啊这

cc452987852

aaaaaa

qq281831460

萌新来看看，留下来以后研究

不会起名字的我

BUHUI。。。。

小古比鱼

听了小甲鱼的课程，将列表haystack转换成集合即可做到这一点！

1. haystack = set(haystack)

复制代码

Sea727726479

牛啊

gfy

1

LZRoc

1. import random
   
2. import timeit
   
3. 
   
4. haystack = [random.randint(1, 10000000) for i in range(10000000)]
   
5. needles = [random.randint(1, 1000) for i in range(1000)]
   
6. 
   
7. haystack = set(haystack)
   
8. 
   
9. def find():
   
10.     found = 0
    
11.     for each in needles:
    
12.         if each in haystack:
    
13.             found += 1
    
14. 
    
15.     print(f"一共找到{found}个匹配。")
    
16. 
    
17. t = timeit.timeit("find()", setup="from __main__ import find", number=1)
    
18. print(f"查找过程一共消耗{t}秒。")

复制代码

PFBZSC

1. import random
   
2. import timeit
   
3. 
   
4. haystack = [random.randint(1, 10000000) for i in range(10000000)]
   
5. needles = [random.randint(1, 1000) for i in range(1000)]
   
6. 
   
7. haystack = [i for i in haystack if i <= 1000]
   
8. 
   
9. def find():
   
10.     found = 0
    
11.     for each in needles:
    
12.         if each in haystack:
    
13.             found += 1
    
14. 
    
15.     print(f"一共找到{found}个匹配。")
    
16. 
    
17. t = timeit.timeit("find()", setup="from __main__ import find", number=1)
    
18. print(f"查找过程一共消耗{t}秒。")

复制代码

isdkz

我还是太菜了，没想出来

隔壁老程呀

555

ponyliujia

学习学习