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

1556134029

1

在东边

1. haystack = set(haystack)

复制代码

Stevan

import random
import timeit

haystack = [random.randint(1, 10000000) for i in range(10000000)]
needles = [random.randint(1, 1000) for i in range(1000)]
haystack =set(haystack)
needles=set(needles)
# 请在此处添加一行代码，使得查找过程的执行效率提高 10000 倍以上。

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}秒。")
#加了两行一共找到413个匹配。
#查找过程一共消耗0.0058315000000011秒。
#学习看看

淡淡笔迹

1

Rydia

?

wiselin

1. needles = iter(needles)

复制代码

邓亦

lym528888

简直是不明觉厉~

拽拽、圈圈

协程处理吗

wqiori

1

顾冷985

1

robinyunhao

A

dothink

haystack.sort()

abc3793373570

灰姑娘的分布地方

果壳呀

【I】添加一行代码，提高10000倍以上的执行效率 [修改]

jzfandjyx

???

6boy

看看

javezhan

haystack = set(haystack)

tommyyu

j

李叔叔

看看答案。