-
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
미해결
STL(list) 중간 삽입/삭제, 임의접근 질문
22.02.18 15:58 작성 조회수 242
0
안녕하세요 선생님! 강의 잘 보고있습니다.
임의접근하고 중간 삽입/삭제가 데이터를 찾는 것은 똑같은 데 중간 삽입/삭제가 빠르다고 하신 이유가
데이터를 하나씩 찾는 과정은 임의접근의 과정이고
데이터를 삭제하고 next,prev 값만 바꿔주는 과정이 중간 삽입/삭제 과정이기 때문에
중간 삽입/삭제가 빠르다고 할 수 있는 건가요?
답변을 작성해보세요.
2
Rookiss
지식공유자2022.02.18
그렇습니다.
삭제/추가할 위치를 기억하고 있으면 빠르다는 것이지,
그렇지 않으면 사실 N번째 데이터를 찾는 과정이
딱히 vector에 비해 빠르진 않겠죠.
답변 1