Computer Science
[자료구조] 배열, 한 방향 연결리스트, 양 방향 연결리스트 시간복잡도
DuncanKim
2022. 5. 15. 00:18
728x90
[자료구조] 배열, 한 방향 연결리스트, 양 방향 연결리스트 시간복잡도
| 배열 (Array) |
한 방향 연결리스트 (Singly Linked List) |
양 방향 연결리스트 (Double Linked List) |
|
| search | O(1) | O(n) | O(n) |
| pushFront pushBack |
O(1) | O(1) | O(1) |
| popFront popBack |
O(1) | O(1) | O(1) |
| insert | O(n) | O(n) | O(1) ※ splice 연산 활용 |
| remove | O(n) | O(n) | O(1) ※ splice 연산 활용 |
데이터의 접근, 탐색이 중요하다면 배열을 쓰는 것이 좋다.
데이터의 추가, 삭제가 중요하다면 연결리스트를 쓰는 것이 좋다.
728x90