给定两个集合A和B及其长度：a = len（A）和b = len（B）其中a> = b。Python
2.7的issubset（）函数（即B.issubset（A））的复杂性是什么？我可以从Internet找到两个矛盾的答案：

1，O（a）或O（b）

可从以下 网址找到： https

//wiki.python.org/moin/TimeComplexity和bit.ly/1AWB1QU

（很抱歉，我无法发布更多的http链接，因此必须改用Shortcut url。）

我从Python官方网站下载了源代码，发现：

def issubset(self, other):
    """Report whether another set contains this set."""
    self._binary_sanity_check(other)
    if len(self) > len(other):  # Fast check for obvious cases
        return False
    for elt in ifilterfalse(other._data.__contains__, self):
        return False
    return True

这里只有循环。

2，O（a * b）

从以下位置找到：bit.ly/1Ac7geK

我还发现一些代码看起来像来自以下代码的Python源代码：bit.ly/1CO9HXa如下：

def issubset(self, other):
    for e in self.dict.keys():
        if e not in other:
            return False
        return True

这里有两个循环。

那么哪一个是对的？有人可以给我详细回答以上两种解释之间的区别吗？预先非常感谢。