Skip to main content

Counting Steps

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

An algorithm's cost is modeled by counting steps — one basic operation each: a lookup, an addition, a comparison — as a function of problem size.

Show

Checking seven cards for one costs at most seven looks; the count is the analysis.

Watch for

Pick the size measure first; counts mean nothing without it.