Amortized analysis हे एका क्रमाच्या ऑपरेशन्सवर सरासरी खर्च मापन करते, भरपूर वेळा वैयक्तिक ऑपरेशन्स खूपच अधिक खर्चिक असतात हे असूनही. Dynamic array च्या append ला "O(1) amortized" का असे म्हणतात हे समजावते, जरी अखेरीस O(n) resizes होतात.
Dynamic array चे उदाहरण
जेव्हा dynamic array भरून जाते, तेव्हा तो नवीन array allocate करतो (सामान्यत: ) आणि सर्व elements copy करतो — हे एक O(n) step आहे. परंतु कारण capacity होते, महाग copies exponentially कमी होतात.
