Average Case Analysis

Average Case Analysis

• Determine the range of inputs over which the average will be taken
• Select a probability distribution
• Characterize Amount of work required for each input
• Compute the Mean Value

Previous slide

Next slide

Back to the first slide

View Graphic Version