Computer Science / CS 0127 · Atom · ~20 seconds
The Order of Growth
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
An order of growth is a geometric prediction of cost as problem size increases — constant stays flat, linear grows with the input, other shapes follow.
Show
A commute that lengthens with every added stop is linear; a flat fare is constant.
Watch for
The shape predicts scale; the count at one size does not.