반응형
Array는 연속적으로 데이터를 저장하고 Linked List는 Node로 이루어져 있어 각 노드가 다음 노드를 가리키고 있어 논리적으로 연속적인 데이터 구조이다. 때문에 조회나 삭제 시 시간 복잡도가 다른데 데이터 조회는 Array는 O(1), Linked List는 O(n)으로 Array가 빠르고 삽입이나 삭제는 Array는 O(n), Linked List는 O(1)로 Linked List가 더 빠르다.
기출로 대비하는 개발자 전공면접 [CS 완전정복] 을 참고해서 공부하였습니다.
반응형
'노트 > CS 노트' 카테고리의 다른 글
| [CS 노트] : Stack으로 Queue를 구현하기 (0) | 2022.03.31 |
|---|---|
| [CS 노트] : Queue에 대해서.. (0) | 2022.03.30 |
| [CS 노트] : Linked List에 대해서.. (0) | 2022.03.28 |
| [CS 노트] : Dynamic Array에 대해서.. (0) | 2022.03.27 |
| [CS 노트] : Array에 대해서.. (2) | 2022.03.26 |
댓글