点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)摊还分析
正在加载图片...
特殊的栈操作会带来不可接受的复杂度吗? ·分析各个操作的实际代价: PUSH 1 POP 1 MULTIPOP min(k,s) ·赋予各个操作摊还代价: PUSH 2 如何初始设置摊还代价? POP 如何进行核算? MULTIPOP 0特殊的栈操作会带来不可接受的复杂度吗? • 分析各个操作的实际代价: • 赋予各个操作摊还代价: 如何初始设置摊还代价? 如何进行核算?
<<向上翻页
向下翻页>>
点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)摊还分析
©2008-现在 cucdc.com 高等教育资讯网 版权所有