Definition of Amortized analysis
Get Babylon's Dictionary & Translation Software Free Download Now!
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 Wikipedia.org...|