Computer Science / CS 0123 · Atom · ~20 seconds
Time and Space Complexity
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
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.
Show
A route computation across one town and across a continent differ in seconds and in memory.
Watch for
A correct answer at unreasonable cost is a performance bug.