More Analysis

When does the worst case occur?

When does the best case occur?

next up previous
Next: Intuition for Improvement Up: NAIVE PATTERN MATCHER Previous: Analysis