的复杂度B.issubset(A)
是O(len(B))
，假设
e in A是恒定时间。
通常，这是一个合理的假设，但是很容易被错误的哈希函数所破坏。例如，如果的所有元素都
A具有相同的哈希码，则的时间复杂度
B.issubset(A)将恶化为
O(len(B)* len(A))。
在第二个代码段中，复杂度与上面相同。如果仔细观察，只会有一个循环。另一个是
if语句（
if e not in other:）。
的复杂度B.issubset(A)
是O(len(B))
，假设
e in A是恒定时间。
通常，这是一个合理的假设，但是很容易被错误的哈希函数所破坏。例如，如果的所有元素都
A具有相同的哈希码，则的时间复杂度
B.issubset(A)将恶化为
O(len(B)* len(A))。
在第二个代码段中，复杂度与上面相同。如果仔细观察，只会有一个循环。另一个是
if语句（
if e not in other:）。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
