알고리즘에서 '연결 리스트(Linked List)'가 배열(Array)에 비해 유리한 경우로 올바른 것은?

Q: 알고리즘에서 '연결 리스트(Linked List)'가 배열(Array)에 비해 유리한 경우로 올바른 것은?

중간 위치에 요소를 삽입하거나 삭제할 때 다른 요소를 이동시킬 필요가 없다 연결 리스트는 각 노드가 데이터와 다음 노드의 포인터를 가져, 삽입/삭제 시 포인터만 변경하면 됩니다(O(1)). 배열은 삽입/삭제 시 뒤의 모든 요소를 이동해야 합니다(O(n)). 반면 배열은 인덱스로 O(1) 접근이 가능한 장점이 있습니다.

보통 freeCodeCamp

보기 및 정답

A 중간 위치에 요소를 삽입하거나 삭제할 때 다른 요소를 이동시킬 필요가 없다

B 인덱스를 사용하여 특정 위치의 요소에 O(1)로 직접 접근할 때

C 메모리를 연속적으로 할당하여 캐시 효율을 극대화해야 할 때

D 데이터를 항상 정렬된 상태로 유지하면서 이진 탐색을 수행해야 하는 경우에 해당한다

해설

연결 리스트는 각 노드가 데이터와 다음 노드의 포인터를 가져, 삽입/삭제 시 포인터만 변경하면 됩니다(O(1)). 배열은 삽입/삭제 시 뒤의 모든 요소를 이동해야 합니다(O(n)). 반면 배열은 인덱스로 O(1) 접근이 가능한 장점이 있습니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

로그인

추가 정보 입력

회원가입

비밀번호 찾기

알고리즘에서 '연결 리스트(Linked List)'가 배열(Array)에 비해 유리한 경우로 올바른 것은?

해설

코딩, 제대로 배우고 싶다면?

관련 문제

모두를 위한 진짜 쎈 바이브코딩