[CS 노트] : Array와 Linked List를 비교하면 어떤가?

Array는 연속적으로 데이터를 저장하고 Linked List는 Node로 이루어져 있어 각 노드가 다음 노드를 가리키고 있어 논리적으로 연속적인 데이터 구조이다. 때문에 조회나 삭제 시 시간 복잡도가 다른데 데이터 조회는 Array는 O(1), Linked List는 O(n)으로 Array가 빠르고 삽입이나 삭제는 Array는 O(n), Linked List는 O(1)로 Linked List가 더 빠르다.

---

기출로 대비하는 개발자 전공면접 [CS 완전정복] 을 참고해서 공부하였습니다.