順序なしリストを異なる要素と効率的に比較するにはどうすればよいですか?

異なる要素を持つ順序なしリストの比較

要素が複雑なオブジェクトの場合、特に要素が複雑な場合、異なる要素を持つ 2 つの順序なしリストを比較するのは難しい場合があります。この質問は、この問題に取り組みます。

効率的な比較手法

提供されるソリューションでは、さまざまな時間計算量で順序なしリストを比較するための 3 つの方法を概説します。

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): このアプローチは、オブジェクトがハッシュ可能でもハッシュ可能でもない場合に適しています。注文可能。 1 つのリストを反復処理し、各要素を他のリストから削除できるかどうかを確認します。

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 中国語 Web サイトの他の関連記事を参照してください。