동적 배열 성장률을 2배에서 더 작게 바꿉니다. 전체 복사량과 여유 메모리·할당 피크는 어떻게 달라지나요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

성장 배율이 1보다 큰 상수이면 전체 이동량을 기하급수 합으로 제한할 수 있지만 배율이 1에 가까우면 상수 계수가 커집니다. 큰 배율은 재할당을 줄이는 대신 사용하지 않는 여유와 한 번의 피크를 늘립니다.

매번 한 칸 증가하면 총 복사가 제곱 규모가 될 수 있습니다. 예상 크기 reserve·블록 구조·고정 용량을 개별 지연 요구와 비교합니다. 원소 이동 비용·예외·참조 무효화까지 실제 언어와 타입에서 측정합니다.

이해가 드러나는 지점을 확인해 보세요.

성장 배율이 1보다 큰 상수이면 전체 이동량을 기하급수 합으로 제한할 수 있지만 배율이 1에 가까우면 상수 계수가 커집니다. 큰 배율은 재할당을 줄이는 대신 사용하지 않는 여유와 한 번의 피크를 늘립니다.
원소 이동 비용·예외·참조 무효화까지 실제 언어와 타입에서 측정합니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 성장 배율이 1보다 큰 상수이면 전체 이동량을 기하급수 합으로 제한할 수 있지만 배율이 1에 가까우면 상수 계수가 커집니다.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.