시간 복잡도

list

배열의 크기가 증가하거나 index 값이 작은 부분에 삽입 또는 삭제가 일어날 경우 비효율적 👉 deque를 사용하는게 보다 효율적

deque

deque의 가운데 부분을 찾거나, 중간에 삽입, 제거하는 것은 느리다

set

dict

---

• 참고자료
  • wiki.python.org
  • Python 내장 함수의 시간 복잡도