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