아모타이즈드 분석(Amortized Analysis)이란?
어려움 freeCodeCamp해설
아모타이즈드 분석은 단일 연산이 가끔 비쌀 수 있지만, 연속된 많은 연산의 총 비용을 평균하면 효율적임을 증명합니다. 예를 들어 동적 배열의 크기 확장은 가끔 O(n)이지만, n번 삽입의 아모타이즈드 비용은 O(1)입니다.
아모타이즈드 분석은 단일 연산이 가끔 비쌀 수 있지만, 연속된 많은 연산의 총 비용을 평균하면 효율적임을 증명합니다. 예를 들어 동적 배열의 크기 확장은 가끔 O(n)이지만, n번 삽입의 아모타이즈드 비용은 O(1)입니다.