摊销分析潜在法

如何解决摊销分析潜在法

INSERT(){
   x.value = 2;
   insert X at the beginning of the list 
}
DECREASE(){
   for every X in the list{
      x.value = x.value - 1;
      if(x.value == 0){
          remove X from the list;
      }
   }
}

我需要使用 Potential 方法分析伪代码，其中 ϕ = 列表中值的总和。

分析 1 个元素的插入：A1 = C1 + ϕ1 + ϕ1-1 = 1（添加 1 个元素的价格）+ 2（1 个元素的值为 2）+ 0（在我们添加这个元素之前，我们没有，因此总和是 0) = 3

在 i 次操作后分析 DECREASE：Ai = Ci + ϕi + ϕi-1 = n（DECREASE 1 次操作的价格）+ 2 * n（我们有 n 个元素的值为 2） - (2 * n - 2) (我们有 2 * n 个元素 - 2 因为我们少了 1 个元素 ) = n + 2 有人可以告诉我为什么我得到 n + 2，价格不应该与添加 1 个元素时的价格相同。 在此先感谢先生们。