Computer Science / CS 0125 · Atom · ~20 seconds
Counting Steps
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
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.