均摊分析

有的操作单次很慢，但一连串操作的总代价却不高，平均到每次就很小，这叫均摊。如动态数组扩容：偶尔翻倍拷贝很贵，但 n 次插入总代价 O(n)，均摊 O(1)。