amortized analysis
- 摊销分析：一种分析算法复杂度的方法，通过平均计算每个操作的代价，从而得到算法在整个执行过程中的平均性能。
Amortized analysis
-
abstract:
In computer science, amortized analysis is a method of analyzing algorithms that considers the entire sequence of operations of the program. It allows for the establishment of a worst-case bound for the performance of an algorithm irrespective of the inputs by looking at all of the operations.
以上来源于:
WordNet