팔만코딩경
/
Library DB
/
Python 내장 자료구조의 시간복잡도
/
List Method 시간 복잡도
Search
Duplicate
Share
List Method 시간 복잡도
기본 보기
Search
이름
사용 예
시간복잡도
Index (인덱스 접근)
Open
L[i]
O(1)
Store (대입 연산)
Open
L[i] = 0
O(1)
Length (len함수)
Open
len(L)
O(1)
Append (요소 추가)
Open
L.append(5)
O(1)
Pop (마지막 요소 꺼내기)
Open
L.pop()
O(1)
Clear (요소 모두 제거)
Open
L.clear()
O(1)
Slice (슬라이싱)
Open
L[a:b]
O(b-a)
Extend (리스트 확장)
Open
L.extend()
O(len(...))
Construction (리스트 변환)
Open
list(...)
O(len(...))
Check (리스트 비교 연산)
Open
L1 == L2
O(N)
Insert (데이터 삽입)
Open
L[a:b]=...
O(N)
Delete (데이터 삭제)
Open
del L[i]
O(N)
Containment (포함 여부 확인)
Open
x in / not in L
O(N)
Copy (리스트 복사)
Open
L.copy()
O(N)
Remove (요소 제거)
Open
L.remove(...)
O(N)
Pop (특정 위치 요소 꺼내기)
Open
L.pop(i)
O(N)
Extreme Value (최대 최소 구하기)
Open
min(L)/max(L)
O(N)
Reverse (역순)
Open
L.reverse()
O(N)
Iteration (반복문)
Open
for v in L:
O(N)
Sort (정렬)
Open
L.sort()
O(N Log N)
Multiply (리스트의 곱셈)
Open
k*L
O(k N)
COUNT
21