POTENTIAL FUNCTION ANALYSIS
Motivation
In-Place Permutation Sorting
An Algorithm
Empirical Observation
Intuitive Analysis
Potential Function Basics
Amortized Cost
Fundamental Potential Function Inequality
Using the Inequality
Analysis of Permutation Problem
Punch Line
Next:
Motivation
Up:
Potential Function Analysis (6b)
Previous:
Dealing with while loops
