반응형 BIG-O1 파이썬(Python) 자료형(List, Set, Dictionary) 연산자 시간복잡도 (Big-O) 정리 저는 최근 코딩테스트를 준비하면서 자료구조 및 알고리즘을 다시 공부하고 있습니다. 문제를 풀다보면 종종 시간복잡도를 고려하지 않으면 오답처리 되는 경우가 있습니다. 저는 주로 파이썬(Python) 혹은 C++을 이용하는데, 오늘은 파이썬 주요 연산자의 시간 복잡도를 알아보겠습니다. Lists Operation Example Big-O Notes Index l[i] O(1) Store I[i] = 0 O(1) Length len(l) O(1) Append l.append(2) O(1) Pop l.pop() O(1) same as l.pop(-1) Clear l.clear() O(1) similar to l = [] Slice l[a:b] O(b-a) l[1:5] : O(1) l[:] : O(len(l)-0.. 2019. 9. 3. 이전 1 다음 반응형
