هزینهی هر عملیات که روی کل دنبالهی عملیاتها میانگین گرفته میشود. append که گاهی همهچیز را کپی میکند، اگر کپیهای گران بهاندازهی کافی نادر باشند، همچنان O(1) سرشکنشده است.
Amortized analysis
هزینهی هر عملیات که روی کل دنبالهی عملیاتها میانگین گرفته میشود. append که گاهی همهچیز را کپی میکند، اگر کپیهای گران بهاندازهی کافی نادر باشند، همچنان O(1) سرشکنشده است.