摘要：
聚合分析最坏情况下每个操作的平均势能， 并不涉及概率栈操作引入上界的限制： PUSH。MUTIPOP 的操作建立在 PUSH 之上， 没有 PUSH 就没有 MULTIPOP二进制计数器递增原始的上界是 O( K ), 但是这个界并不是紧的对每一种操作分别分析， 求和再除以 N总结栈操作和二进制计数器递增的 common 在于分析了操作的种类。 比如， 栈操作使用了 PUSH, MULIPOP, POP。 二进制计数器使用了第1位的翻转，第二位的翻转， 第三位的翻转都将各个操作的时间代价求和，并除以操作次数栈操作还算比较直接， 但是二进制计数器递增就有些技巧，不太容易看到紧的上界启示栈操作二进 阅读全文
