'연결 리스트(Linked List)'와 '배열(Array)'의 차이점으로 올바른 것은?
쉬움 freeCodeCamp해설
배열은 메모리가 연속 할당되어 인덱스로 O(1)에 접근 가능하지만, 중간 삽입/삭제 시 요소를 이동해야 합니다. 연결 리스트는 각 노드가 다음 노드를 가리키는 포인터로 연결되어 삽입/삭제가 O(1)에 가능하지만, 특정 위치 접근에 O(n)이 소요됩니다.
배열은 메모리가 연속 할당되어 인덱스로 O(1)에 접근 가능하지만, 중간 삽입/삭제 시 요소를 이동해야 합니다. 연결 리스트는 각 노드가 다음 노드를 가리키는 포인터로 연결되어 삽입/삭제가 O(1)에 가능하지만, 특정 위치 접근에 O(n)이 소요됩니다.
