Amortized analysis วัด ต้นทุนเฉลี่ยต่อการดำเนินการในลำดับ แม้ว่าการดำเนินการแต่ละรายการบางครั้งจะมีต้นทุนสูงกว่ามาก มันอธิบายว่าทำไม append ของ dynamic array จึงเป็น "O(1) amortized" แม้จะมี O(n) resizes เป็นบางครั้ง
ตัวอย่าง dynamic array
เมื่อ dynamic array เต็ม มันจะจัดสรร array ใหม่ (ปกติ ) และคัดลอกองค์ประกอบทั้งหมด — ขั้นตอน O(n) แต่เนื่องจากความจุ การคัดลอกที่มีราคาแพงจึงหายากขึ้นแบบเลขชี้กำลัง
