반응형 array1 [CS 면접] Array vs LinkedList, Dynamic Array 정리 1. Array vs LinkedListQ.⭐Array vs LinkedList의 차이는 무엇인가요?메모리 저장 방식이 다르다.Array : 데이터를 메모리 상에 연속적으로 저장Linked List : 노드가 데이터 + 다음 노드 주소를 저장하여 연결된 구조 (비연속적)시간복잡도 조회삽입 / 삭제ArrayO(1)O(n)LinkedListO(n)O(1)💡답변Array와 Linked List의 가장 큰 차이는 메모리 저장 방식입니다.Array는 데이터를 메모리 상에 연속적으로 저장하는 자료구조이고, Linked List는 각 노드가 데이터와 다음 노드의 주소를 저장하여 연결된 자료구조로 메모리 상에서는 비연속적으로 저장됩니다.이러한 메모리 구조의 차이로 인해 연산의 시간복잡도에도 차이가 있습니다.먼저 조회.. 2026. 3. 9. 이전 1 다음 반응형
