해시할 수 없는 객체의 순서가 지정되지 않은 목록을 효율적으로 비교하는 방법은 무엇입니까?

해싱할 수 없는 객체의 순서가 지정되지 않은 목록을 효율적으로 비교

순서가 지정되지 않은 목록(세트 아님)은 동등성을 비교할 때 문제가 됩니다. 요소의 순서는 무엇이든 가능합니다. 이러한 어려움은 사용자 정의 클래스의 인스턴스와 같이 해시할 수 없는 개체를 처리할 때 더욱 두드러집니다.

이러한 비교를 용이하게 하기 위해 다양한 시간 복잡성을 갖는 다양한 접근 방식이 존재합니다.

O(n)

해시 가능한 객체의 경우 카운터는 최적의 결과를 제공합니다. 해결책:

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

객체의 특성에 따라 적절한 솔루션을 선택하면 요소가 해시 가능하지 않거나 정렬 가능하지 않은 경우에도 순서가 지정되지 않은 목록을 효율적으로 비교할 수 있습니다.

위 내용은 해시할 수 없는 객체의 순서가 지정되지 않은 목록을 효율적으로 비교하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!