python - 如何应用哈希算法而不是 for 循环来降低 python 中的时间复杂度？

Question

此代码比较两个文件，当找到相同的行时，它将把该行写入另一个文本文件作为输出。

我猜它的时间复杂度是O(n^2)。增加线时需要太多时间。

我认为使用 Hash 会更有效。

如何申请以下代码？

谢谢。

fin = open('x.csv')
file1 = open("y.txt","r")
file_output = open("z.txt","w")

lines = file1.readlines()
a = []
for line in lines:
     a.append(line.split("\n")[0])




for line in fin:
    id=line.split(',')[0]
    for w in a:
        if w==id:
           file_output.write(line)

Answer 1

从 a 中创建一个集合，然后检查 a 中是否存在 id 你不需要循环，你'您只需要 set_a 中的 id。