Skip to main content

Time and Space Complexity

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

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.