标签: average amortized-analysis
如果在单个方法中有一条线在平均情况下将在o(1)中执行,而另一条有一条线将在o(1)中进行摊销,那么如何考虑整个方法?摊销?平均?还有其他东西吗?
我认为,如果一种方法可以以O(x)摊销的方式执行,我也可以声称它将以O(x)平均值执行,但不能以其他方式执行。我说的对吗?
谢谢!