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)，但是只有兩個的話我就不確定了，我覺得這題感覺是不行

謝謝，我再研究看看