《C++标准程序库》读书笔记 2012-06-19 复杂度之分期摊还常数时间

amortized分期摊还常数时间是指，长期而言对于大量操作的时间复杂度是常数，但单一操作却可能花费比平均值更长的时间。

比如对于“长度充分”的序列（sequence），元素附加动作几乎可说是常数复杂度，若长度有限，需要重新分配内存，则附加动作就会变成线性复杂度。