[Python] 파이썬 자료구조 연산 시간복잡도 정리

리스트 자료형(list) 메서드의 시간복잡도

• append, pop(), clear(), length 👉🏻 O(1)
• ==, !=, insert(), delete, pop(i), del, copy(), in, min(), max(), reverse() 👉🏻 O(n)
• sort() 👉🏻 O(nLog n)

집합 자료형(set) 메서드의 시간복잡도

• add(), in, remove, pop(), clear() 👉🏻 O(1)
• copy() 👉🏻 O(n)

사전 자료형(dict) 메서드의 시간복잡도

• store, len(), del, get, pop(k), clear(), keys(), values()👉🏻 O(1)