Computer Science / CS 0129 · Atom · ~20 seconds
"Big O Is a Stopwatch"
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
Big O describes growth, not clock time — hardware a thousand times faster runs a linear algorithm sooner, and its cost still grows linearly; an exponential one still explodes.
Show
A machine from decades ago and a phone today disagree on seconds and agree on shape.
Watch for
Speed buys a constant; the shape stays.