Amortized analysis Guide, Meaning , Facts, Information and Description

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:

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

This is an Article on Amortized analysis. Page Contains Information, Facts Details or Explanation Guide About Amortized analysis

	Web www.E-paranoids.com