如何高效比较不同元素的无序列表？

比较具有不同元素的无序列表

比较两个具有不同元素的无序列表可能具有挑战性，特别是当元素是复杂对象时。这个问题解决了这个问题。

高效比较技术

提供的解决方案概述了比较具有不同时间复杂度的无序列表的三种方法：

1. O( n)：如果对象是可散列的，则适合使用 Counter() 方法。它计算每个元素的出现次数并比较结果计数器。

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

2. O(n log n)：如果满足以下条件，可以使用sorted()方法这些对象是可订购的。它对两个列表进行排序并比较结果排序序列。

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

3. 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

选择适当的比较技术取决于列表中对象的性质和所需的时间复杂度。

以上是如何高效比较不同元素的无序列表？的详细内容。更多信息请关注PHP中文网其他相关文章！