Amortized Analysis
in general, when a sequence of m operations has a total worst-case running time O(m f(n)), we say the amortized running time of each operation is O(f(n))
Definitions of amortize (from real dictionary)
1 : to provide for the gradual extinguishment of (as a mortgage) usually by contribution to a sinking fund at the time of each periodic interest payment
2 : to amortize an expenditure for <amortize intangibles> <amortize the new factory>