Skip to main content
SWStudyWalks Search

Computer Science / Unit 3   CS 0127 short lesson, about 20 seconds

The Order of Growth

Captions available

The idea

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.

In practice

A commute that lengthens with every added stop is linear; a flat fare is constant.

Where people slip

The shape predicts scale; the count at one size does not.

Your place on the trail

Every lesson rests on earlier ones and opens later ones. Tap any to jump.

Something wrong in this lesson? Flag it  ·  Sources for Computer Science