please wait
What is amortized cost?
Jan 25, 2014 at 8:52pm
I hear this "armortized" cost stuff everywhere, for example, amortized cost of BST search or amortized cost of bubble sort. What does amortized mean? my teach don't explain it well.
Jan 25, 2014 at 9:09pm
This might help http://en.wikipedia.org/wiki/Amortized_analysis
This paper looks like it goes into more detail http://www.cs.princeton.edu/~fiebrink/423/AmortizedAnalysisExplained_Fiebrink.pdf
This paper looks like it goes into more detail http://www.cs.princeton.edu/~fiebrink/423/AmortizedAnalysisExplained_Fiebrink.pdf
Last edited on Jan 25, 2014 at 9:14pm
Jan 25, 2014 at 9:24pm
so amortized cost is basically the average cost? or am i understand that wrong?
Jan 25, 2014 at 11:18pm
No, it is a method of rating the "cost" (time and space) used by an algorithm.
Check out this FAQ section for more:
http://www.cplusplus.com/faq/sequences/sequencing/sort-algorithms/#Big-O
(And make sure to click the links too.)
Check out this FAQ section for more:
http://www.cplusplus.com/faq/sequences/sequencing/sort-algorithms/#Big-O
(And make sure to click the links too.)
Topic archived. No new replies allowed.