Which amortized analysis method assigns 'credits' to certain operations to pay for expensive future operations?
Show answer
Accounting method
In the accounting method, cheaper operations are overcharged to accumulate credit. This credit is then used to 'pay' for more expensive operations so their amortized cost remains low.
Also asked as:
- In amortized analysis, which method involves overcharging cheap operations to save for expensive ones?