首页 > 试题广场 >

假定对一个规模永远不会超过k的栈执行一个栈操作序列，执行k个

[问答题]
假定对一个规模永远不会超过k的栈执行一个栈操作序列，执行k个操作后，我们复制整个栈来进行备份。通过为不同的栈操作赋予适合的摊还代价。证明：n个栈操作（包括复制栈）的代价为O(n)。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 775浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号