팔만코딩경
/
Library DB
/
Python 내장 자료구조의 시간복잡도
/
Set 자료형과 메서드의 시간 복잡도 (1)
Search
Duplicate
Share
Set
자료형과 메서드의 시간 복잡도
(1)
기본 보기
Search
이름
사용 예
시간복잡도
Add (요소 추가)
Open
s.add(5)
O(1)
Containment (포함 여부 확인)
Open
x in/not in s
O(1)
Remove (요소 제거)
Open
s.remove(..)
O(1)
Discard (특정 요소 제거)
Open
s.discard(..)
O(1)
Pop (랜덤 삭제)
Open
s.pop()
O(1)
Clear (요소 모두 제거)
Open
s.clear()
O(1)
Construction (Set 변환)
Open
set(...)
O(len(...))
check ==, != (전체 요소 동일 여부 확인)
Open
s != t
O(len(s))
<=/< (부분집합 확인)
Open
s <= t
O(len(s))
>=/> (부분집합 확인)
Open
s >= t
O(len(t))
Union (합집합)
Open
s, t
O(len(s)+len(t))
Intersection (교집합)
Open
s & t
O(len(s)+len(t))
Difference (차집합)
Open
s - t
O(len(s)+len(t))
Symmetric Diff (여집합)
Open
s ^ t
O(len(s)+len(t))
Iteration (반복문)
Open
for v in s:
O(N)
Copy (복제)
Open
s.copy()
O(N)
COUNT
16