강의에서는 "뒤의 원소들을 한칸씩 옮겨준 다음에, 1번 인덱스에 원소를 삽입한다" 라고 되어있는데, 강사님께서 공유해주신 pdf에는 "리스트의 중간에 원소를 삽입하는 경우, 원소를 삽입한 후 뒤의 원소들을 한 칸 씩 미루어야기에 O(n)의 시간복잡도를 갖습니다." 라고 나와있습니다. 강의 내용이 맞는거죠?

안녕하세요 Ambition님. 정말 엄밀하게 체크하셨네요!! 정확한 구현은 언어마다 다를 수 있는데, 강의에서 언급한 내용이 구현측면에서 더 맞다 라고 할 수 있겠네요.더 궁금하신점 질문 올려주세요 :)

인프런 커뮤니티 질문&답변

동적 배열 리스트 중간에 원소 추가 내용이 강의와 pdf가 다릅니다.