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

喝水发现没水喝

1

鸡你实在是太美

发

玖九

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. # 请在此处添加一行代码，使得查找过程的执行效率提高 10000 倍以上。
   
8. haystack, needles = set(haystack), set(needles)
   
9. 
   
10. 
    
11. def find():
    
12.     found = 0
    
13.     for each in needles:
    
14.         if each in haystack:
    
15.             found += 1
    
16. 
    
17.     print(f"一共找到{found}个匹配。")
    
18. 
    
19. 
    
20. t = timeit.timeit("find()", setup="from __main__ import find", number=1)
    
21. print(f"查找过程一共消耗{t}秒。")
    

复制代码

qmt

fdasfdsa

将夕愿

11

桃小竹爱吃梨

needles=set(needles)

branda

？

initialize

猜一个：haystack=list(set(haystack))

wonderlandpp

haystack = frozenset(haystack)

蓝波不蓝

1

13093173218

烽永力

haystack = iter(haystack)

warrenyan

感谢分享，学习了。认真学习并收藏。

cxq25257758

学习！

zycedu

       
参与/回复主题关闭
RE: 【I】添加一行代码，提高10000倍以上的执行效率 [修改]

3277705941

1

Blm486

看一下学习一下

BiggZ

真的可以这么神奇吗

nate1986

什么招数这么神奇啊

一个中文字符

1