I've started taking a data structure course and we are currently learning about different data structures. We also learned when to increase the capacity of an array by creating another array with double the size of the original one.
The proof used to demonstrate this was a credit-debit proof where each operations has a cost. ex: doubling an array cost 2 dollars reducing an array by half cost 1 dollar.
I simply don't understand how proof of that type works. Doing a quick online search I haven't find the term credit-debit used to refer to this. Maybe It's not its name? Would be nice if someone could give me some links that explain those proofs.