amortization相关内容

在堆摊销分析

当我跑到这个话题。 我在今天的书第5-1页底部的>二项队列的斐波纳契堆和斜堆的有O(1)摊余成本进行的插入的操作和O(log n)的摊销的删除的操作成本。接下来,作者写的配对堆的有O(1)摊余成本进行插入操作和O(log n)的摊余成本进行删除操作。 在此功课中的三(3)分配和解决方案,在这 没有定义堆型链接写了O(日志N ),用于插入 和O(1)删除。 在此作业另一个作者的二项式说:堆的有 ..
发布时间:2015-11-30 22:03:10 C/C++

摊销分析分堆?

如果对空分堆,我们做的 N 任意插入和删除操作,(与删除最小堆给定的位置)。为何将摊销分析 O(1)键,删除是 O(log n)的? A)插入O(log n)的,删除O(1) B)插入O(log n)的,删除O(log n)的 C)插入O(1),删除O(1) D)插入O(1),删除O(log n)的 任何人能澄清一下吗? 解决方案 根据您的问题和应对的意见,我将承担二叉堆。 ..