파이썬 자료구조
·
Python
1. 리스트(list)인덱스 접근 []: O(1)append(): O(1)pop() (맨 끝 요소 제거): O(1)pop(i) (임의 위치 i에서 제거): O(n)insert(i, x): O(n)del del list[i]:마지막 요소 제거: O(1)임의 위치에서 제거: O(n)remove(x): O(n) (값을 찾기 위한 선형 탐색 필요)index(x): O(n)sort(): O(nlogn)reverse(): O(n)len(): O(1)슬라이싱 list[start:end]: O(k) (슬라이싱되는 길이에 비례)2. 딕셔너리(dict)인덱스 접근 d[key]: O(1)삽입 및 업데이트 d[key] = value: O(1)삭제 del d[key]: O(1)get(key): O(1)pop(key): O(1..