python - 有效地比较python中的两组

Question

我有两个大整数集 set1 和 set2。以下哪一项更有效？

例子:

if(set1 == set2)

或

if(len(set1)==len(set2))

Answer 1

这两种说法完全不同。

if(set1==set2) 比较两个集合中每个元素的相等性，当且仅当两个集合完全相同时才计算结果为真。

而 if(len(set1)==len(set2)) 只比较两个集合的长度。即使您有两个长度相同的集合，也可能存在它们不相同的情况。例如考虑这个:

set1: [1, 3, 6, 29, 31]

set2: [1, 3, 7, 10, 15]

虽然集合的长度相同，但它们并不相同。

您可以这样做以节省时间。

if len(set1) == len(set2):
    if set1 == set2:
        //TODO when sets are equal
    else
        //TODO when sets are not equal.
else
    //TODO when sets are not equal