Babylon 10
The world's best online dictionary

Download it's free

Definition of Amortized analysis

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
© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License