在算法的摊销分析中，“摊销”一词是什么意思？

Question

我显然对提到平均下限等的文字很熟悉...，但仍然想知道为什么将摊销一词放在那里？

为什么amortize用于描述算法分析？

Answer 1

因为想出这个主意的计算机科学家正在使用财务类比。

您可以通过按时偿还大笔支出（例如盖新房）来摊销（也许使用具有相同根源的抵押）。

类似地，在对算法的摊销分析中，您将成本分散在后续操作（或银行家模型中的先前操作）中，以支付巨大且不常见的事件（复制其满时的整个向量）的费用。