अमोर्टाइजड विश्लेषण एक अनुक्रमको साथमा प्रति अपरेशन औसत लागत मापन गर्दछ, भले पनि अलग-अलग अपरेशनहरु कहिलेकाहीँ धेरै बढी खर्च गर्दछन्। यसले व्याख्या गर्दछ कि गतिशील arrayको append कसरी "O(1) amortized" हो भले अनुसारका O(n) resizes हुन्छन्।
गतिशील array उदाहरण
जब एक गतिशील array भर जान्छ, यो एक नयाँ array allocate गर्दछ (सामान्यतः ) र सबै elements कपी गर्दछ — एक O(n) पदक्षेप। तर क्षमता हुँदा, महँगो कपीहरु exponentially दुर्लभ हुन्छन्।
