더북(TheBook)

집합(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()

 

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