FACTOID # 18: Alaska spends more money per capita on elementary and secondary education than any other state.
 Home   Encyclopedia   Statistics   States A-Z   Flags   Maps   FAQ   About 


FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:



(* = Graphable)



Encyclopedia > Amortized analysis

In computational complexity theory, amortized analysis is the time per operation averaged over a worst_case sequence of operations. Amortized analysis differs from average_case performance in that probability is not involved; amortized analysis guarantees the time per operation over worst-case performance.

There are several techniques used in amortized analysis:

  • Aggregate analysis determines the upper bound T(n) on the total cost of a sequence of n operations, then calculates the average cost to be T(n)/n.
  • Accounting method determines the individual cost of each operation.
  • Potential method is like the accounting method, but overcharges operations early to compensate for undercharges later.



Share your thoughts, questions and commentary here
Your name
Your comments

Want to know more?
Search encyclopedia, statistics and forums:


Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 1022, m