如何核算、优化？ PUSH 2 POP MULTIPOP 0 ·N个操作的序列，最多是2n代价，O(n) 为什么？ ·如果设push摊还代价为1，不符合核算原则 ·如果设multipop:为k,最坏代价为nn,O(n2),空隙过大 ·设pop或者multipop为1，也是可以的如何核算、优化？ • N个操作的序列，最多是2n代价，O(n) • 如果设push摊还代价为1，不符合核算原则 • 如果设multipop为k，最坏代价为nn，O(n^2), 空隙过大 • 设pop或者multipop为1，也是可以的 为什么？