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

Closed. This question is off-topic. It is not currently accepting answers. Learn more。
想改进这个问题吗Update the question所以堆栈溢出的值小于aa>。
我显然很熟悉提到它是一个平均下限的文本但仍然想知道为什么要把分期付款这个词放在那里？
为什么on-topic用于描述算法分析？

最佳答案

因为想出这个想法的计算机科学家们用了一个金融类比。
随着时间的推移（也许是抵押贷款，其根源是一样的），你通过支付来摊销一笔重大支出（比如建造一栋新房子）。
类似地，在算法的摊销分析中，通过将其成本分摊到后续操作（或银行家模型中的先前操作）上，可以为一个巨大且不常见的事件（复制其满时的整个向量）付费。

关于algorithm - 在算法的摊销分析中，“摊销”一词是什么意思？ ，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/50950104/