即用\Phi' 表示的摊还开销与用 \Phi 表示的摊还开销相同。 16.3-2 用势能法的重做练习 16.1-3。 解答: 对应第三版 17.3-2。 定义势函数 \Phi 为: \Phi(D_i)= \left\{ \begin{aligned} &0&&i=0\\ &-2^{\lfloor\lg i\rfloor+1}+2i&&i>0\end{aligned}\right. 对于所有 i, \Phi(D_i...