Go to login Go to sub menu Go to text

데이터 구조 및 분석: Linear Structure and Dynamic Programming

임시 이미지 KAIST 산업및시스템공학과 문일철
http://kaist.edwith.org/datastructure-2019s/forum/40152
Thumb up 1168 Learner 2213

안녕하세요,

Linked List에서 insert, delete할 때의 계산량이 array보다 적다는 것에 질문이 있습니다.

강의에서는 우리가 어떤 node 이후에 삽입, 삭제를 할 것인지 안다고 가정한다고 했는데,

사실 Linked list에서도 결국 어느 node에 삽입, 삭제를 할 지 직접 찾으려면 일일이 찾아봐야하지 않습니까?

그럼 array보다 계산량이 적다는 부분은 삽입, 삭제한 node 이후는 볼 필요가 없기 때문에 적어도 N retrieve할 필요는 없으므로 적다라는 의미가 맞을까요? 그럼 상황에 따라서는 array와 계산량이 같을 수도 있을까요?

질문 받아주셔서 감사합니다.

좋은 하루 보내세요.

comment