Math Fundamentals18 sections · 814 units
Open in Course

The Speed Problem

(Why execution time varies)

You write a function. How long does it take to run?

You cannot just time it once. The answer depends on the input size, the computer hardware, the language, and even background processes. Timing gives inconsistent results.

We need a way to describe speed that ignores these details and focuses on the pattern as input grows.