I hear this "armortized" cost stuff everywhere, for example, amortized cost of BST search or amortized cost of bubble sort. What does amortized mean? my teach don't explain it well.
Last edited on
so amortized cost is basically the average cost? or am i understand that wrong?