FACTOID # 19: Cheap sloppy joes: Looking for reduced-price lunches for schoolchildren? Head for Oklahoma!
 
 Home   Encyclopedia   Statistics   States A-Z   Flags   Maps   FAQ   About 
   
 
WHAT'S NEW
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Amortized

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.



  Results from FactBites:
 
Loan Amortization (272 words)
Amortization is a method for repaying a loan in equal installments.
An amortization schedule is a table with a row for each payment period of an amortized loan.
Negative amortization occurs when the payment is not large enough to cover the interest due for a period.
  More results at FactBites »

 
 

COMMENTARY     


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