如何在Python中有效比较两个无序列表（不是集合）？

如何在Python中有效比较两个无序列表（不是集合）？

O（n） ：
Counter（）
方法最好（如果您的对象是可哈希的）：

def compare(s, t):    return Counter(s) == Counter(t)

O（n log n） ：
sorted（）
方法是次佳的（如果对象是可
排序的 ）：

def compare(s, t):    return sorted(s) == sorted(t)

O（n * n） ：如果对象既不可散列也不可排序，则可以使用相等性：

def compare(s, t):    t = list(t)   # make a mutable copy    try:        for elem in s: t.remove(elem)    except ValueError:        return False    return not t