https://i.imgur.com/2FoQuIC.jpg
想问(b)的第三小题
假设deque是用两个stack implement，使用potential method证明，令potential function
为两个stack的total element数，
把四个operation(push_front, push_back, pop_front, pop_back)列出来，c head皆为O(1
)，因此n个operations是O(n)，因此amortized time是O(n)
不知这样证明是否可行？

用这个potential function的话, 当你其中一个stack是空的时候，你做pop的 还会是O(1)吗用3个stack的话deque可以达到amortized O(1)，但是只有两个的话我就不确定了，我觉得这题感觉是不行

谢谢，我再研究看看