> -- Alexey Veselovsky писал(а):
> [Кроме того, "аммортизационная сложность" очень сильно напоминает некий маркетоидный приём
Есть же понятие "средняя скорость движения", и оно вовсе не является приёмом маркетологов. Вполне себе нормальное понятие.

Так же и амортизированная временная сложность -- среднее время выполнения алгоритма на операцию в худшем для алгоритма случае.
http://en.wikipedia.org/wiki/Amortized_analysis
> -- Цитата:
> As a simple example, in a specific implementation of the dynamic array, we double the size of the array each time it fills up. Because of this, array reallocation may be required, and in the worst case an insertion may require O(n). However, a sequence of n insertions can always be done in O(n) time, because the rest of the insertions are done in constant time, so n insertions can be completed in O(n) time. The amortized time per operation is therefore O(n) / n = O(1).