5. Python 자료구조의 시간복잡도


Python Wiki : Time Complexity

기본적으로 제공하는 container 들도 자료구조의 일종이므로 시간복잡도를 알아두어야 합니다. 위에서 배운 deque까지 총 4가지의 자료구조에서 연산별 시간복잡도를 정리해봅시다.

  • List
  • collections.deque

Hash 기반 구현체이기에 hash를 알아두는 것도 좋습니다.

  • Set
  • Dict