DataStructure (1) 썸네일형 리스트형 [DataStructure] Python 자료구조별 시간 복잡도 정리 Python 자료구조별 시간 복잡도 정리 리스트 자료형과 메서드의 시간 복잡도 Operation Example Class Notes 1 Index l[i] O(1) 인덱스로 값 찾기 2 Store l[i] = 0 O(1) 인덱스로 데이터 저장 3 Length len(l) O(1) 리스트 길이 4 Append l.append(5) O(1) 리스드 뒤에 데이터 저장 5 Pop l.pop() O(1) 가장 뒤의 데이터 pop 6 Clear l.clear() O(1) l = [] 7 Slice l[a:b] O(b-a) 슬라이싱되는 요소들 수 만큼 비례 8 Extend l.extend(...) O(len(...)) 확장되는 길이만큼 9 Construction list(...) O(len(...)) 리스트 길이만큼.. 이전 1 다음
