bigO1 [python] Operations 별 시간복잡도(TimeComplexity) - list, set, dictionary 가능한 외우자.. l : List = [] Operation Example Complexity Notes Index l[i] O(1) List 인덱스 Store l[i] = 0 O(1) 인덱스 지정 저장 Length len(l) O(1) List 크기 Append l.append(j) O(1) List 값 추가 Pop - last l.pop() O(1) 인덱스 없이 가장 마지막 값 pop하는 경우만 Clear l.clear() O(1) l=[] 랑 똑같음 Slice l[a:b] O(b-a) l[1:5]:O(l)/l[:]:O(len(l)-0)=O(N) Extend l.extend(...) O(len(...)) extension의 길이에 의존 Construction list(...) O(len(...)) (.. 2021. 5. 20. 이전 1 다음