અમોર્ટાઇઝ્ડ એનાલીસીસ એક ક્રમ પર પ્રતિ ઑપરેશન સરેરાશ કિંમત માપે છે, જોકે કેટલીક વ્યક્તિગત કામગીરી ક્યારેક વધુ કિંમત ધરાવે છે. તે સમજાવે છે કે શા માટે ડાયનામીક એરેનું append "O(1) અમોર્ટાઇઝ્ડ" છે, ભલે ક્યારેક O(n) રીસાઇઝીંગ થાય.
ડાયનામીક એરે ઉદાહરણ
જ્યારે ડાયનામીક એરે ભરી જાય છે, ત્યારે તે નવું એરે (સામાન્ય રીતે ) ફાળવે છે અને બધા તત્વોની નકલ કરે છે — એક O(n) પગલું. પરંતુ કારણ કે ક્ષમતા થાય છે, મોંઘી નકલ ઘાતાંકીય રીતે દુર્લભ બની જાય છે.
