that item. This charging scheme doubles the amortized time for enqueue but reduces the amortized time for dequeue to .

Common use

* In common usage, an "amortized algorithm" is one that an amortized analysis has shown to perform well.
* Online algorithms commonly use amortized analysis.

References

Literature

*
*

1.Previous
3.Next