Babylon 10
The world's best online dictionary

Download it's free

Definition of Amortized analysis

Amortized analysis Definition from Encyclopedia Dictionaries & Glossaries
Wikipedia English - The Free Encyclopedia
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. This analysis is most commonly discussed using big O notation.

See more at
© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License