한 칸 성장
빈 공간 최소 · 확장과 복사 반복 · 누적 O(n²)
배수 성장은 복사 횟수와 빈 슬롯을 교환한다
한 칸씩 늘리면 n개 삽입 동안 누적 복사가 제곱으로 커지지만 배수 성장은 드문 큰 복사로 바꿉니다.
배수 성장
일부 빈 슬롯 · 확장 횟수 감소 · 끝 추가 상환 O(1)
핵심: 길이 0에서도 증가하고 새 용량이 required 이상이라는 조건을 항상 보장합니다.
한 칸씩 늘리면 n개 삽입 동안 누적 복사가 제곱으로 커지지만 배수 성장은 드문 큰 복사로 바꿉니다.
빈 공간 최소 · 확장과 복사 반복 · 누적 O(n²)
일부 빈 슬롯 · 확장 횟수 감소 · 끝 추가 상환 O(1)
핵심: 길이 0에서도 증가하고 새 용량이 required 이상이라는 조건을 항상 보장합니다.