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

a36804070

学习学习

pswu

haystack=set(haystack)

488

1

Ephémère

11

鸽子糕卡玛库拉

haystack = set(haystack)

xjy257

解析

水中有明月

不会

易北川

哈希

SCMoonS

123123

lx_sgg

haystack,needles =set(haystack),set(needles)

afadawd

1

琉璃琥珀

skyteam超级吕布

1

囧哥哥

111223123

sinychen

1. import random
   
2. import timeit
   
3. 
   
4. # 创建大数据集
   
5. haystack = set(random.randint(1, 10000000) for i in range(10000000))
   
6. needles = [random.randint(1, 1000) for i in range(1000)]
   
7. 
   
8. # 使用集合代替列表，将haystack转换为集合
   
9. # 这一行代码将使得查找过程的执行效率提高10000倍以上
   
10. haystack = set(haystack)
    
11. 
    
12. def find_optimized():
    
13.     found = 0
    
14.     # 使用集合的交集操作替换原来的循环查找
    
15.     found_needles = set(needles) & haystack
    
16.     found = len(found_needles)
    
17. 
    
18.     print(f"一共找到{found}个匹配。")
    
19. 
    
20. # 使用timeit测量执行时间
    
21. t = timeit.timeit("find_optimized()", setup="from __main__ import find_optimized", number=1)
    
22. print(f"查找过程一共消耗{t}秒。")
    
23. 
    
24. # 调用优化后的查找函数
    
25. find_optimized()

复制代码

zfxsdhr

回复

正天圣人

不知道

巴巴鲁

来学习

烂泥化刚

学习

hmzr

set