点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)摊还分析
正在加载图片...
最坏情况下,仍然是O()的! ·在一个空栈上的n个操作,不可能出现n个multipop操作! 虽然我们相信不会是0(2),但是我们仍然要找到 一个科学方法去分析这种情况! Aggregate、Account、Potential最坏情况下,仍然是O(n)的! • 在一个空栈上的n个操作,不可能出现n个multipop操作! 虽然我们相信不会是O(n2 ),但是我们仍然要找到 一个科学方法去分析这种情况! Aggregate、Account、Potential
<<向上翻页
向下翻页>>
点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)摊还分析
©2008-现在 cucdc.com 高等教育资讯网 版权所有