Browse
•
Categories
•
Random
Amortized analysis
Duration: 1 minute, 22 seconds
Related Topics:
Aggregate analysis
and the
accounting method
are techniques for performing
amortized analysis
.
The
amortized cost
of an operation is usually expressed using
big O notation
.
Category:
Analysis
References:
Cormen, Thomas H., et al.
Introduction to Algorithms
. 2nd ed. Cambridge: MIT Press, 2001.
Wikipedia
Feedback for this animation:
Rating:
Unrated
1
2
3
4
5
6
7
8
9
10
Comments:
Tags:
amortized analysis, amortized cost, asymptotic analysis, running time, average running time, aggregate analysis, accounting method, potential method, algorithm, operation, data structure, computer science animations, computer programming, Flash, learn computer science, study computer science
Home
•
About
•
Contact
•
Links
© 2008 - 2010 Bill Jacobs
