Algorithm 多个pop和摊销

Algorithm 多个pop和摊销,algorithm,amortized-analysis,Algorithm,Amortized Analysis,现在我正在学习会计摊销。在许多教科书和网站上都有这样一个例子,在那里他们教授会计摊销,使用堆栈的多pop方法。堆栈操作的文字成本,其中 ''' 推送:1 流行音乐:1 多点:最小值(堆栈大小,k) ''' 我理解这些运营成本,但接下来的例子总是转移到将摊销成本分配给那些始终是 ''' 推送:2 流行音乐:0 多端口:0 ''' 为什么分配成本是推送2?为什么pop和multi-pop为0?多重流行音乐不是比推送更有价值吗 谢谢你的帮助。关于摊销的一个秘密是,实际成本不再与摊销成本完全对应。除了你

现在我正在学习会计摊销。在许多教科书和网站上都有这样一个例子,在那里他们教授会计摊销,使用堆栈的多pop方法。堆栈操作的文字成本,其中 ''' 推送:1 流行音乐:1 多点:最小值(堆栈大小,k) ''' 我理解这些运营成本,但接下来的例子总是转移到将摊销成本分配给那些始终是 ''' 推送:2 流行音乐:0 多端口:0 ''' 为什么分配成本是推送2?为什么pop和multi-pop为0?多重流行音乐不是比推送更有价值吗


谢谢你的帮助。

关于摊销的一个秘密是,实际成本不再与摊销成本完全对应。除了你不能破产之外,没有通用的方法来确定如何摊销业务,因此如果你想的话,你可以将多重pop的摊销成本设为5


在本例中,您可以想象,每当我们推送一个元素(成本1)时,我们也会购买一张用于弹出该元素的凭证(成本1,因此1+1=摊余成本2,因为我们做了一个工作单元,并预付了另一个工作单元)。然后,我们只使用代金券支付pop,因此pop和multi-pop都是免费的。

很抱歉这么晚了,但感谢您的回答。这很有帮助。