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