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

Pico · 发表于 2022-5-19 11:30:37

实在是想不出来。

hgh456hgh · 发表于 2022-5-19 16:08:50

<
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,needles = set(haystack),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}秒。")
>

创业狂亏三千亿 · 发表于 2022-5-19 16:39:36

坚持11111！！！！！！

衣华锦绣 · 发表于 2022-5-19 16:49:19

大裤衩子 · 发表于 2022-5-19 20:51:52

Eltnevergiveup · 发表于 2022-5-20 16:37:32

本帖最后由 Eltnevergiveup 于 2022-5-20 16:38 编辑

原来如此，set去重

万恶的亚撒西 · 发表于 2022-5-20 22:02:56

好难啊，小白一点都不知道怎么想

__add__ · 发表于 2022-5-21 09:13:43

离大谱

周涵2012 · 发表于 2022-5-21 15:35:16

udbiawhm · 发表于 2022-5-21 17:16:57

此去终年 · 发表于 2022-5-22 18:57:14

Lemonあ · 发表于 2022-5-23 14:23:16

查看答案解析

hynet1024 · 发表于 2022-5-23 19:20:03

好奇

yman · 发表于 2022-5-24 09:41:01

看一看

changqinghua · 发表于 2022-5-29 11:20:06

。。。

LoveSMY · 发表于 2022-5-29 12:54:02

15537504347 · 发表于 2022-5-29 22:00:07

账号		自动登录	找回密码
密码			立即注册

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

浏览过的版块