综合
Accounting method (computer science)
The accounting method, also called the banker's method, is a technique of amortized analysis that overcharges operations and stores the excess as credit to pay for later expensive ones.
综合
Amortized analysis
Amortized analysis, also called amortized complexity, is a computer science technique that bounds the average cost per operation over a sequence, using the aggregate, accounting, or potential method.
综合
Data structure
A data structure is a way of organizing information in a computer's memory so a program can use it efficiently, with the choice of structure determining whether the program runs fast or slow.
综合
Potential method
The potential method, also known as the physicist's method, is a technique of amortized analysis in which a potential function measures stored work in a data structure.