摘要：势能分析法 势能分析通过定义一个势能函数（通常表示为 \(\Phi\))，度量数据结构的潜在能量，即系统状态中的预留资源，这些资源可以用来支付未来的高成本操作。势能的变化用于平衡操作序列的总成本，从而确保整个算法的均摊成本在合理范围内。 ——摘自 OI-wiki 原理 定义状态 \(S\) 为某一时 阅读全文