Best Case and Worst Case
This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.
State
One algorithm carries several counts: the best case when the input cooperates, the worst case when it resists — each case analyzed on its own.
Show
Hunting a word front-to-back through a dictionary costs one look when the word sits first, and every look when it sits last or nowhere.
Watch for
Honest analysis reports the worst case.
Builds on
Unlocks
- Nothing yet depends on this.