https://i.imgur.com/gXSnfrP.jpg
大家好 想问一下这题的第二小题
我知道accounting method的方法
课本上的例子是让enquece的cost设2 dequeue设0
但这题因为有特别说是用stack implement的queue
感觉应该不能用上面的写法
请问有人知道这题应该怎么写吗？
或者能要一下立宇老师的题库班讲义这题的写法吗？感谢～

把enqueue设3 其中有1是push进stack 1，另外1是pop后push进stack 2的成本，第三个1是从stack 2 pop的成本，所以这样也可以分摊成enqueue O(n)，Dequeue 0 不知道对不对...觉得基本想法还是dequeue成本不会超过enqueue 然后把成本定在每个元素的push和pop，但我才刚学amortized analysis，讲错请鞭小力点qq

感觉蛮有道理的！感谢