몽상실현개발주의

[Python] List / Set / Dictionary 의 시간 복잡도 Python 의 자료형인 List / Set / Dictionary 에서 제공하는 method 의 시간 복잡도를 정리해 보았다. List Operation Example Big-O Note Index l[i] O(1) Store l[i] = 0 O(1) Length len(l) O(1) Append l.append(5) O(1) Pop l.pop() == l.pop(-1) i.pop(i) l.pop(0) O(1) O(N) O(N) Clear l.clear() O(1) l = [] 과 유사 Slice l[a:b] l[:] O(b-a) O(N) Extend l.extend(…) O(len(…)) Construction list(…) ..