Computer Science / Unit 3 CS 0123 short lesson, about 20 seconds
Time and Space Complexity
Captions available
The idea
Time complexity measures how long an algorithm requires as the problem grows; space complexity measures how much memory — two formal costs, both functions of the problem's size.
In practice
A route computation across one town and across a continent differ in seconds and in memory.
Where people slip
A correct answer at unreasonable cost is a performance bug.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Unlocks
Something wrong in this lesson? Flag it · Sources for Computer Science