Metodo degli Accantonamenti

Nel metodo degli accantonamenti assegnamo costi variabili a operazioni differenti: cioè qualche operazione potrebbe avere costo maggiore o minore del suo effettivo costo reale. Quando il costo assegnato di un’operazione supera il costo effettivo, la differenza viene assegnata a specifici oggetti della struttura dati sotto forma di credito. (concetto logico, assolutamente virtuale).   

Questo credito, sempre non negativo, viene depositato o prelevato a seconda delle esigenze. 

In questo caso, le operazioni hanno costo variabile (e quindi non è lo stesso per tutte le operazioni), per cui, la scelta dei costi ammortizzati è di fondamentale importanza.   Siano le nostre operazioni, e   

 

Definito da noi. 

Obiettivo: definire i costi ammortizzati in modo tale che valga: 

 

Se unità di costo sono utilizzate per pagare il costo della i-esima operazione . 

Se la differenza viene recuperata da crediti immagazzinati nella struttura dati. 

In altre parole: paghiamo prima delle operazioni future. Quando il costo reale supera il costo ammortizzato, usiamo il credito per pagare. 

A questo punto, viene raggiunto l’obiettivo prefissato pocanzi. 

Esempi:

• Stack Multipop
• Contatore binario