자료 구조 비교 ¶
- 평균 시간복잡도입니다.
자료구조 접근 삽입 삭제 배열 1 n n 연결리스트 n 1 1 해시테이블 1 1 1
- 자료구조를 적재적소에 잘 활용해야 합니다.
- 해시테이블은 일정 조건 하에서 평균적으로 나타나는 시간복잡도입니다. 단점에 대해 기억해두세요.
- 큰 메모리 공간을 차지하고 있다.
- 충돌에 대한 구현이 복잡하고, 충돌이 자주 일어나는 경우 성능이 좋지 않다.
- 큰 메모리 공간을 차지하고 있다.
| 자료구조 | 접근 | 삽입 | 삭제 |
| 배열 | 1 | n | n |
| 연결리스트 | n | 1 | 1 |
| 해시테이블 | 1 | 1 | 1 |
