팔만코딩경
/
Library DB
/
Python 내장 자료구조의 시간복잡도
/
Dictionary 자료형과 메서드의 시간 복잡도 (1)
Search
Duplicate
Share
Dictionary
자료형과 메서드의 시간 복잡도
(1)
기본 보기
Search
이름
사용 예
시간복잡도
Store (데이터 저장)
Open
d[k] = v
O(1)
Length (길이 출력)
Open
len(d)
O(1)
Delete (요소 제거)
Open
del d[k]
O(1)
get/setdefault (key에 따른 value 확인)
Open
d.get(k)
O(1)
Pop (요소 제거)
Open
d.pop(k)
O(1)
Pop item (랜덤하게 요소 제거)
Open
d.popitem()
O(1)
Clear (요소 모두 제거)
Open
d.clear()
O(1)
View (키값 전체 확인)
Open
d.keys()
O(1)
Construction (Dictionary 변환)
Open
dict(...)
O(len(...))
Iteration (반복문)
Open
for k in d:
O(N)
COUNT
10