Array 메모리에 연속적으로 데이터를 저장하는 자료구조 탐색 O(1): 인덱스를 사용해 Random Access 가능 삽입/삭제 O(N): 삽입/삭제한 원소보다 큰 인덱스를 갖는 원소들을 Shift해야 함 크기 고정적 (선언 시 지정한 크기 변경 불가): Immutable Cache Locality가 좋아 Cache Hit 가능성이 큼 Linked List 메모리가 불연속적으로 배치된 자료구조 다음 노드를 가리키는 주소인 포인터를 통해 접근하는 자료구조 (자료의 주소 값으로 서로 연결) 탐색 O(N): 데이터 검색 시 처음 노드부터 순회하는 순차 접근 삽입/삭제 O(1): 주소의 연결만 바꾸면 됨 -> 하지만, 삽입/삭제할 원소를 찾는 것에 O(N)이 걸림 Array vs Linked List 삽입/삭..