상각 (amortized)

한 번의 연산이 어쩌다 비싸더라도 여러 번 반복했을 때 평균을 내면 싸진다는 뜻이다. 예를 들어 배열이 꽉 찼을 때 한 번은 전체를 복사하는 비싼 작업이 들지만, 그 비용을 그 사이 쌓인 싼 연산들에 나눠서 생각하면 1건당 평균은 O(1)이 된다.