In the field of analysis of algorithms in computer science, the accounting method is a method of amortized analysis based on accounting. The accounting method often gives a more intuitive account of the amortized cost of an operation than either aggregate analysis or the potential method. Note, however, that this does not guarantee such analysis will be immediately obvious; often, choosing the correct parameters for the accounting method requires as much knowledge of the problem and the complexity bounds one is attempting to prove as the other two methods.
The accounting method is most naturally suited for proving an O(1) bound on time. The method as explained here is for proving such a bound.
Read more about Accounting Method: The Method
Famous quotes containing the words accounting and/or method:
“At the crash of economic collapse of which the rumblings can already be heard, the sleeping soldiers of the proletariat will awake as at the fanfare of the Last Judgment and the corpses of the victims of the struggle will arise and demand an accounting from those who are loaded down with curses.”
—Karl Liebknecht (1871–1919)
“... the one lesson in the ultimate triumph of any great actress has been to enforce the fact that a method all technique or a method all throes, is either one or the other inadequate, and often likely to work out in close proximity to the ludicrous.”
—Mrs. Leslie Carter (1862–1937)