Definition of Amortized analysis
Get Babylon's Dictionary & Translation Software Free Download Now!
Amortized analysis Definition from Encyclopedia Dictionaries & Glossaries
English Wikipedia - The Free Encyclopedia
In computer science, amortized analysis is a method for analyzing a given algorithm's time complexity, or how much of a resource, especially time or memory in the context of computer programs, it takes to execute. The motivation for amortized analysis is that looking at the worst-case run time per operation can be too pessimistic.
|See more at Wikipedia.org...|