Что такое амортизированный анализ алгоритмов? [закрыто]

анализ? Когда вы его используете и почему?

Я читал несколько статей, которые, кажется, были написаны хорошо, например:

• http://www.ugrad.cs.ubc.ca/~cs320/2010W2/handouts/aa-nutshell.pdf

• http://www.cs.princeton.edu/~fiebrink/423/AmortizedAnalysisExplained_Fiebrink.pdf

, но я до сих пор не полностью понял эти концепции.

Кто-нибудь может мне упростить?