Tag: 摊销分析

按照外行的说法来摊销复杂性？

有人可以用外行人的话来解释摊销的复杂性吗？ 我一直很难在网上find一个精确的定义，我不知道它是如何与algorithm分析完全相关的。 任何有用的，即使外部引用，将不胜感激。

什么是分期分析algorithm？

与渐近分析有什么不同？ 你什么时候使用它，为什么？ 我读过一些似乎写得很好的文章，比如： http://www.ugrad.cs.ubc.ca/~cs320/2010W2/handouts/aa-nutshell.pdf http://www.cs.princeton.edu/~fiebrink/423/AmortizedAnalysisExplained_Fiebrink.pdf 但是我还没有完全理解这些概念。 那么，任何人都可以为我简化它吗？