17.3-6
答案:
如10.1-6方法所示:(10.1-6答案)
设Ci为第i个操作的代价(假定每个操作的代价为1),每次操作的势能D(i):定义为s1栈中的元素个数*2。
那么有:
算法导论第三版 17.3-6习题答案
最新推荐文章于 2022-09-18 14:38:30 发布
17.3-6
答案:
如10.1-6方法所示:(10.1-6答案)
设Ci为第i个操作的代价(假定每个操作的代价为1),每次操作的势能D(i):定义为s1栈中的元素个数*2。
那么有: