-A A +A

ALVIE - Amortized Analysis

Primary tabs

Collection:   AlgoViz
Source: http://algoviz.org/node/527
Format:   Java Application
Recommendation: Unrated.
Description: Shows a simple counting example to illustrate two techniques for Amortized Analysis.
Evaluation: Simple-to-use user interface for walking through the example. Simply open up the AV (see directions below) and step through the example with pseudo-code. As you go through the example, you are directed to the corresponding line in the pseudocode and given a line or two of explanation in the message window. Attractive layout of the data, including colors.
Creator: Pilu Crescenzi  
Publisher: University of Florence  
Subject:   algorithm analysis  Algorithmic Techniques  
Language: english  
Relation: AlViE  
Rights: Available on request
ACM CCS 2012:
Theory of computation Design and analysis of algorithms Algorithm design techniques