Amortized analysis एक अनुक्रम पर प्रति ऑपरेशन की औसत लागत को मापता है, भले ही कुछ व्यक्तिगत ऑपरेशन कभी-कभी बहुत अधिक खर्च करते हों। यह समझाता है कि dynamic array का append "O(1) amortized" क्यों है, भले ही कभी-कभी O(n) resizes हों।
Dynamic array उदाहरण
जब dynamic array भर जाता है, तो यह एक नया array allocate करता है (आमतौर पर ) और सभी तत्वों की नकल करता है — एक O(n) कदम। लेकिन क्योंकि क्षमता होती है, महंगी नकलें exponentially दुर्लभ बन जाती हैं।
