집합(set; { })

    ▼ 표 2-4 집합의 시간 복잡도

    시간 복잡도

    기능

    사용 예(변수: data, data2)

    O(1)

    길이 가져오기

    len(data)

    요소 추가

    data.add(5)

    집합에 값이 있는지 확인

    1 in data

    값 제거

    data.remove() / data.discard() / data.pop()

    집합 초기화

    data.clear()

    O(n)

    집합 할당

    set(data)

    집합 검사

    data == data2, data != data2

    집합 비교

    data <= data2, data >= data2

    (피연산자 쪽으로 시간 복잡도가 측정됨)

    집합 연산

    data | data2, data & data2, data - data2, data ^ data2

    집합 전체 연산

    for v in data:

    집합 복사

    data.copy()

     

    신간 소식 구독하기
    뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.