从宏观上看（合计）： ·每个元素最多只能被pop一次 ·Pop和multipop中的pop的次数总和，最多和push次数一样多 ·长度为n的操作序列，最多有n个元素被(push、pop)操作 尽管multipop:是Ok的，但是，最坏情况下， 合计的操作代价仍然是O()的！从宏观上看(合计)： • 每个元素最多只能被pop一次 • Pop和multipop中的pop的次数总和，最多和push次数一样多 • 长度为n的操作序列，最多有n个元素被(push、pop)操作 尽管multipop是O(k)的，但是，最坏情况下， 合计的操作代价仍然是O(n)的！