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