순서가 지정되지 않은 목록을 다양한 요소와 효율적으로 비교하는 방법은 무엇입니까?

다른 요소가 있는 순서가 지정되지 않은 목록 비교

다른 요소가 있는 두 개의 순서가 지정되지 않은 목록을 비교하는 것은 어려울 수 있으며, 특히 요소가 복잡한 개체인 경우 더욱 그렇습니다. 이 질문은 이 문제를 다룹니다.

효율적인 비교 기술

제공된 솔루션은 순서가 지정되지 않은 목록과 다양한 시간 복잡도를 비교하는 세 가지 방법을 간략하게 설명합니다.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!