单一方法的摊销分析和平均案例

时间:2018-07-29 10:37:09

标签: average amortized-analysis

如果在单个方法中有一条线在平均情况下将在o(1)中执行,而另一条有一条线将在o(1)中进行摊销,那么如何考虑整个方法?摊销?平均?还有其他东西吗?

我认为,如果一种方法可以以O(x)摊销的方式执行,我也可以声称它将以O(x)平均值执行,但不能以其他方式执行。我说的对吗?

谢谢!

0 个答案:

没有答案