Python的复杂性issubset（）

的复杂度

B.issubset(A)

O(len(B))

e in A

通常，这是一个合理的假设，但是很容易被错误的哈希函数所破坏。例如，如果的所有元素都

A

B.issubset(A)

O(len(B)* len(A))

在第二个代码段中，复杂度与上面相同。如果仔细观察，只会有一个循环。另一个是

if

if e not in other: