聚合摊还代价 The worst-case time for a sequence of n INCREMENT operations on an initially zero counter is therefore O(n). The average cost of each operation,and therefore the amortized cost per operation,is O(n)/n=O(1). 什么是 aggregate 方法？聚合摊还代价 • The worst-case time for a sequence of n INCREMENT operations on an initially zero counter is therefore O(n). • The average cost of each operation, and therefore the amortized cost per operation, is O(n)/n=O(1). 什么是 aggregate 方法？