Worst Case Analysis
Worst Case Analysis
- Select a Hypothetical Set of Inputs
- Should be expandable to any size
- Make Algorithm run as long as possible
- Must not depend on Algorithm Behavior
- May use static behavior analysis
- Inputs may not change dynamically