시간 복잡도 관련..

시간 복잡도 계산하는 방법을 수학적으로 모형화 해보았습니다.

동적 배열과 정적 배열 메모리에 대해 질문 있습니다.

"새로운 배열에 데이터 옮기는 시간"에서 1번째, 3 번째, 5 번째, 9 번째 추가 때 배열의 크기가 늘어나는 건지 잘 모르겠습니다.

이걸 왜 배우는 건가요?