python列表操作性能分析优化

代码片段1：

import sys

in_str = sys.stdin.read().splitlines()
n = int(in_str[0])
m_l = list(map(int, in_str[1].split()))
x_l = list(map(int, in_str[2].split()))

m = [0]
addl = []

for i in range(0, n):
    ml = len(m)
    for mi in range(0, ml):
        for j in range(1, x_l[i]+1):
            tmj = m_l[i] * j
            if tmj not in m:
                m.append(tmj)
            t = tmj + m[mi]
            if t not in m:
                m.append(t)

print(len(m))

代码片段2：

import sys

in_str = sys.stdin.read().splitlines()
n = int(in_str[0])
m_l = list(map(int, in_str[1].split()))
x_l = list(map(int, in_str[2].split()))

m = [0]
addl = []

for i in range(0, n):
    ml = len(m)
    for mi in range(0, ml):
        for j in range(1, x_l[i]+1):
            tmj = m_l[i] * j
            m.append(tmj)
            t = tmj + m[mi]
            m.append(t)
    m = list(set(m))

print(len(m))

差异分析：
代码片段1在内层循环中，判断元素是否存在，相当于又多了一层遍历；而且判断元素是否存在有两次，则相当于多了两层遍历；
代码片段2与代码片段一的区别是，将最内层循环中的两次去重判断删除，在外层用set去重，这样可以减少多次遍历，提升了效率。