算法导论第三版 17.3-6习题答案

17.3-6
答案:
如10.1-6方法所示:(10.1-6答案
设Ci为第i个操作的代价(假定每个操作的代价为1),每次操作的势能D(i):定义为s1栈中的元素个数*2。
那么有:
在这里插入图片描述

发布了12 篇原创文章 · 获赞 1 · 访问量 1083

猜你喜欢

转载自blog.csdn.net/qq_43723172/article/details/103352252