Việc tính toán chi phí phân bổ của hoạt động sản xuất meld là một nhiệm vụ khó khăn. Khó khăn lớn là tích lũy cho sự khác biệt lớn về chi phí của một hoạt động được thực hiện tại các điểm khác nhau trong một chuỗi hoạt động ngẫu nhiên. Mặc dù mục tiêu thiết kế của chúng tôi bị ảnh hưởng bởi chi phí của chuỗi hoạt động, nhưng việc xác định khái niệm chi phí khấu hao của một hoạt động sẽ không mang lại hiệu quả gì. Thực hiện một chức năng tiềm năng để thiết lập các thay đổi trong chi phí thực tế là một cách hoàn hảo để xử lý tình huống. Trong chủ đề tiếp theo, chúng ta sẽ thảo luận về khái niệm chi phí khấu hao.
Gọi B là kiểu dữ liệu trừu tượng (ADT) với các phép toán cơ bản P ={P 1 , P 2 , ……, P k } và cho DS là một cấu trúc dữ liệu thực thi B. Gọi F là một hàm tiềm năng được xác định trên các cấu trúc dữ liệu thành số thực không âm. Thêm nữa rằng F (Φ) =0. Cho DS j chỉ định một quy tắc mà chúng tôi thu được nếu chúng tôi thực hiện một phép toán Pk trên một DS xác định và đặt C biểu thị chi phí thực tế của việc thực hiện Pk trên DS.
Sau đó, chi phí phân bổ của Pk hoạt động trên DS, được ký hiệu là a (Pk, DS), được đưa ra bởi
a (P k , DS) =C + F (DS j ) - F (DS)
Nếu a (P k , DS) ≤ cjg (m) với tất cả DS hợp lý có kích thước m, khi đó chúng tôi kết luận rằng chi phí phân bổ của Pk là O (g (m)).