배열이 꽉 찼을 때 기존 데이터를 복사할 때

기존 데이터 index 0번 접근 -> 새로 확보된 공간의 0번 접근 -> 기존데이터 1번 접근 -> 새 공간의 1번 접근 의 과정을 기존 데이터의 개수만큼 반복

그리고 1회 접근당 시간 복잡도가 O(1)이라고 하였으니

기존데이터의 개수가 n일때 총 접근 횟수는 2n이므로 최종적으로는 시간 복잡도는 O(2n + 추가한 데이터개수)일거라 생각했습니다.

추가데이터의 개수는 n에 비해 유의미하게 작으니 생략이 가능할수 있지만 시간복잡도가 왜 O(2n)이라 O(n)인지는 잘 모르겠습니다.